单选题 折半查找与二叉排序树的时间性能()。

A、 相同
B、 完全不同
C、 有时不相同
D、 数量级都是O(log₂n)
下载APP答题
由4l***59提供 分享 举报 纠错

相关试题

单选题 适用于折半查找的表的存储方式,以及元素排列要求为()。

A、链接方式存储,元素无序
B、链接方式存储,元素有序
C、顺序方式存储,元素无序
D、顺序方式存储,元素有序

单选题 下列关于m阶B-树的说法错误的是()。

A、根结点至多有m棵子树
B、所有叶子都在同一层次上
C、非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树
D、根结点中的数据是有序的

单选题 对22个记录的有序表进行折半查找,当查找失败时,至少需要比较()次关键字。

A、3
B、4
C、5
D、6

单选题 分别以下列序列构造二叉排序树,与用其他3个序列所构造的结果不同的()。

A、(100,80,90,60,120,110,130)
B、(100,120,110,130,80,60,90)
C、(100,60,80,90,120,110,130)
D、(100,80,60,90,120,130,110)

单选题 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作()型调整以使其平衡。

A、LL
B、LR
C、RL
D、RR

单选题 如果要求一个线性表既能较快地查找,又能适应动态变化的要求,最好采用()查找法。

A、顺序查找
B、折半查找
C、分块查找
D、哈希查找

单选题 对包含n个元素的表进行顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。

A、(n-1)/2
B、n/2
C、(n+1)/2
D、n

单选题 折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中()比较大小,查找结果是失败。

A、20、70、30、50
B、30、88、70、50
C、20、50
D、30、88、50