题目内容

有一个按元素值排好序的顺序表（长度大于 2），分别用顺序查找和折半查找与给定值相等的元素，比较次数分别是s和b，在查找成功的情况下，s和b的关系是（）；在查找不成功的情况下，s和b的关系是（）。

A. s=b
B. s>b
C. s D. 不一定

查看答案

搜索结果不匹配？点我反馈

更多问题

长度为 12 的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（37/12），查找失败时的平均查找长度是（）。

A. 37/12
B. 62/13
C. 9/12
D. 49/13

二叉排序树中，最小值结点的（）。

A左指针一定为空
B右指针一定为空
C左、右指针均为空
D左、右指针均不为空

散列技术中的冲突指的是（）。

A两个元素具有相同的序号
B两个元素的键值不同，而其他属性相同
C数据元素过多
D不同键值的元素对应于相同的存储地址

在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值（）。

A一定都是同义词
B一定都不是同义词
C不一定都是同义词
D都相同