下载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 。
查看完整题目与答案