logo - 刷刷题
下载APP
【单选题】

二叉排序树的平均检索长度与二分法检索的长度都是

A.
O(nlog2n)
B.
O(n2)
C.
O(log2n)
D.
O(n)
举报
题目标签：排序二叉排序树二分法
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
查看完整题目与答案

【简答题】古典二分法(asical dicholomy) 名词解释
查看完整题目与答案

【单选题】下列军事武器装备按发明时间先后排序，错误的是：
A.
弓箭、云梯、火药
B.
火炮、机枪、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案

【单选题】（56）处填（）。 A．顺序 B．二分法 C．顺序 D．随机
A.
数据结构中，与所使用的计算机无关的是数据的 (54) 结构：链表是一种采用 (55) 存储结构存储的线性表，链表适用于 (56) 查找，但在链表中进行 (57) 操作的效率比在顺序存储结构中进行 (57) 操作的效率高；二分法查找 (58) 存储结构。
查看完整题目与答案

【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案

【简答题】在一棵平衡二叉排序树中,每个结点的左子树高度与右子树高度之差的绝对值不超 过 。(写数字)
查看完整题目与答案

【简答题】试编写算法在二叉排序树 T 中查找值为 X 的算法。 BinSTree BSTSearch (BinSTree t , KeyType X ,) /*二叉排序树 T 中查找值为 X 的算法*/ { while(t) { if(t->key==X) return t; _____________ else t=t->rchild; } return NULL; }
查看完整题目与答案

【判断题】按中序遍历二叉排序树所得到中序序列是一个递增有序序列。
A.
正确
B.
错误
查看完整题目与答案

【单选题】根据初始关键字序列 (19 , 22 , 01 , 38 , 10) 建立的二叉排序树的高度为( )。
A.
2
B.
3
C.
4
D.
5
查看完整题目与答案

【简答题】依次读入给定的整数序列 {7 , 16 , 4 , 8 , 20 , 9} ,构造一棵二叉排序树,计算在等概率情况下该二叉排序树的平均查找长度 ASL 。
查看完整题目与答案