试题详情
- 单项选择题设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
A、O（1）
B、O（log2n）
C、O（n4）
D、O（n2）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 当输入序列已经基本有序时，起泡排序需要比
- 树最适合用来表示：（）
- 数据结构研究的三方面内容之间有什么联系和
- 数据
- 二叉树中不存在度大于2的结点，当某个结点
- 算法的计算量大小称为算法的（）
- 数据结构里，二叉树的遍历分为（）。
- 判断下列各对函数f（n）和g（n），当n
- 栈的运算规则为（），队列的运算规则为（）
- 数据结构里，树是一种特殊的一对多的逻辑结
- 顺序表相对于链表的优点有（）和（）。
- 下列关于栈的描述中错误的是（）
- 假设某个单向循环链表的长度大于1，且表中
- 对平衡二叉树进行中根遍历，可得到结点的有
- 队列是一种（）的线性表。
- 对于一个有向图，若一个顶点的入度为k1，
- 在直接插入排序、希尔排序、起泡排序、快速
- 对16个元素的序列用冒泡排序法进行排序，
- 对于采用顺序存储结构的串S，编写一个函数
- 斐波那契数列的计算，可以使用递归的方式计