单项选择题

已知一个有序表为12、18、24、47、50、62、83、90、115、134，当二分查找值为90的元素时，(B)次比较后查找成功；当二分查找值为47的元素时，（）次比较后查找成功。

A.1
B.2
C.3
D.4
点击查看答案

你可能感兴趣的试题


单项选择题

好的哈希函数有一个共同的性质，即函数值应当以（）取其值域的每个值。

A.最大概率
B.最小概率
C.平均概率
D.同等概率

点击查看答案
单项选择题

假定哈希查找中k个关键字具有同一哈希值，若用线性探测法把这k个关键字存入散列表中，至少要进行（）次探测。

A.k-1
B.k
C.k+1
D.k(k+1)/2

点击查看答案
单项选择题

下面关于m阶B-树说法正确的是（）。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项因其B树结点分裂后，树长高一层

A.①②③
B.②③
C.②③④
D.③

点击查看答案
单项选择题

二叉排序树的查找效率与二叉树的（）有关，在（）时其查找效率最低。

A.高度
B.结点的多少
C.树型
D.结点的位置结点太多完全二叉树呈单支树结点太复杂

点击查看答案
单项选择题

若根据查找表(23，44，36，48，52，73，64，58)建立哈希表，采用h(K)=K%7计算哈希地址，则哈希地址等于3的元素个数为（）。

A.1
B.2
C.3
D.4

点击查看答案