多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂性为()。
A、O(n)
B、O(1)
C、O(log
2
n)
D、O(n
2
)
正确答案:
A
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
m阶B-树具有K个子树的非叶子结点含有K
·
某二叉树结点的中序序列为A、B、C、D、
·
简述串的静态顺序存储结构与动态顺序存储结
·
算法的时间复杂度数量级包括()。
·
冲突
·
简单回路
·
对于那些所有非叶子结点均含有左右子数的二
·
数组通常只有两种运算:()和(),这决定
·
在平均情况下,快速排序法最快,堆积排序法
·
二叉树采用链式存储结构,结构定义如下,试
热门试题
·
二叉树的后序遍历序列中,任意一个结点均处
·
若进栈序列为1,2,3,4,则不可能得到
·
下列排序算法中()不能保证每趟排序至少能
·
对于结点类型为LNode的单链表,编写出
·
简述各种排序算法的适用范围。
·
在一个有向图的拓扑序列中,若顶点a在顶点
·
设某棵二叉树中有2000个结点,则该二叉
·
表达式求值算法需要两个栈,它们分别是下列
·
一棵二叉树的前(先)序序列为ABCDEF
·
在一个具有n个顶点的无向图中,要连通所有