logo - 刷刷题
下载APP
【简答题】

以下说法正确的是 任一二叉排序树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间 前序遍历二叉排序树的结点就可以得到排好序的结点序列 对具有相同关键字集合的任一插入序列，得到的二叉排序树的形态都是相同的 采用分块查找方法，既能实现线性表所希望的较快的查找速度，又能适应动态变化的需要

题目标签：插入序列查找时间二叉排序树
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【简答题】二叉排序树中,最小值结点的____。A. 左指针一定为空 B. 右指针一定为空 B. 左、右指针均为空 D. 左、右指针均不为空
查看完整题目与答案

【单选题】下列结构特点，（ ）不符合插入序列的特点。
A.
两端 反向重复序列IR
B.
编码转座酶TnP
C.
靶点正向重复顺序DR
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
查看完整题目与答案

【简答题】试述E．coli的插入序列，并指出它们对自发突变的重要性。
查看完整题目与答案

【单选题】在CD－ROM的设计中应考虑四个因素：数据文件的命名和定位、存储能力、数据传输速率和平均查找时间。()
A.
错误
B.
正确
查看完整题目与答案

【简答题】某厂发现其车间高压溶出塔装配的料位计密封源（罐内装有放射源 137 Cs，活度为1.11（Bq））丢失。卫生、公安部门接报后立即赶赴现场，经分析认为该放射源已被盗，决定由卫生、公安和厂方组成工作小组，负责查找该放射源。经过大量的寻访和仪器巡测，在距该厂3公里处的一个铸造厂内，发现有一处炉渣的辐射水平达70～100微格雷/小时（1格雷＝1焦耳/公斤），经采样，能谱仪分析确定为放射性核素 137 Cs...
查看完整题目与答案

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