多做题,通过考试没问题!
数据结构
睦霖题库
>
大学试题(计算机科学)
>
数据结构
设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为()。
A、O(1)
B、O(n)
C、O(n
2
)
D、O(log
2
n)
正确答案:
B
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
数据元素之间的逻辑关系,也称()。
·
常用的图的遍历方法有深度优先遍历和广度优
·
设有一棵深度为4的完全二叉树,第四层上有
·
两个字符串相等的充分必要条件是()
·
设一组初始关键字记录关键字为(20,15
·
在计算递归函数时,如不用递归过程,应借助
·
在散列技术中,处理冲突的两种主要方法是(
·
线性表进行二分查找法查找,其前提条件是(
·
当在一个有序的顺序存储表上查找一个数据时
·
设一棵m叉树中度数为0的结点数为N
热门试题
·
数据结构的定义为(D,S),其中D是()
·
计算机执行下面的语句时,语句s的执行次数
·
选择排序
·
有如下递归函数fact(n),分析其时间
·
一个栈的入栈序列是A、B、C、D、E,五
·
假定一裸三叉树的结点放为50,则它的最小
·
为了实现图的广度优先搜索,除了一个标志数
·
队列是与线性表完全不同的一种数据结构。
·
设待排序的记录序列用单链表作存储结构,试
·
具有什么特征的数据结构被称为栈和队列?先