下载APP
【判断题】
任一棵二叉排序树的平均查找时间都小于用顺序查找法查找同样结点的顺序表的平均查找时间。
A.
正确
B.
错误
题目标签：
排序
查找时间
二叉排序树
举报
如何制作自己的在线小题库
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
查看完整题目与答案
【单选题】下列军事武器装备按发明时间先后排序，错误的是：
A.
弓箭、云梯、火药
B.
火炮、机枪、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案
【单选题】最简单的交换排序方法是( )。
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; }
查看完整题目与答案
【单选题】根据初始关键字序列 (19 , 22 , 01 , 38 , 10) 建立的二叉排序树的高度为( )。
A.
2
B.
3
C.
4
D.
5
查看完整题目与答案
【单选题】在CD－ROM的设计中应考虑四个因素：数据文件的命名和定位、存储能力、数据传输速率和平均查找时间。()
A.
错误
B.
正确
查看完整题目与答案
【简答题】某厂发现其车间高压溶出塔装配的料位计密封源（罐内装有放射源 137 Cs，活度为1.11（Bq））丢失。卫生、公安部门接报后立即赶赴现场，经分析认为该放射源已被盗，决定由卫生、公安和厂方组成工作小组，负责查找该放射源。经过大量的寻访和仪器巡测，在距该厂3公里处的一个铸造厂内，发现有一处炉渣的辐射水平达70～100微格雷/小时（1格雷＝1焦耳/公斤），经采样，能谱仪分析确定为放射性核素 137 Cs...
查看完整题目与答案
【简答题】依次读入给定的整数序列 {7 , 16 , 4 , 8 , 20 , 9} ,构造一棵二叉排序树,计算在等概率情况下该二叉排序树的平均查找长度 ASL 。
查看完整题目与答案
【简答题】最短查找时间优先SSTF算法的不足是什么？
查看完整题目与答案
