题目内容

长度为 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都相同

顺序查找技术适合于存储结构为（顺序存储和链接存储）的线性表，而折半查找技术适用于存储结构为（）存储的线性表，并且表中的元素必须是按（）有序。