超星 - 第9章查找 - 查题吧

单选题

采用折半查找方法检索长度为 n 的有序表,检索每个元素的平均比较次数( )对应判定树的高度(设高度≥2)。

A. 小于
B. 大于
C. 等于
D. 大于等于

单选题

已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为( )。

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

单选题

对有序表{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,( )次比较后查找成功。

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

单选题

顺序查找法适合于存储结构为( )的线性表。

A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储

单选题

从键盘依次输入关键字的值:t,u,r,b,o,p,a,s,c,l。建立二叉排序树,则其先序遍历序列为( ),中序遍历序列为( )。

A. abcloprstu
B. alcpobsrut
C. trbaoclpsu
D. trubsaocpl

单选题

折半查找和二叉排序树的时间性能( )。

A. 相同
B. 不相同

单选题

一棵深度为k的平衡二叉树,其每个非终端结点的平衡因子均为0,则该树共有( )个结点。

A. 2k-1-1
B. 2k-1
C. 2k-1+1
D. 2k-1
E. 2k
F. 2k+1

单选题

在关键字随机分布的情况下,用二叉排序树的方法进行查找,其查找长度与( )量级相同。

A. 顺序查找
B. 折半查找
C. 前两者都不正确

单选题

对于一个线性表,既要求能够进行较快的插入和删除,又要求存储结构能够反映数据元素之间的逻辑关系,则应该。

A. 以顺序方式存储
B. 以链接方式存储
C. 以散列方式存储
D. 以上均可

单选题

设Hash地址空间为0~(m-1), 哈希函数为:h(k)=k%p,为了减少发生冲突的可能性,一般取 p为( )。

A. 小于 m的最大奇数
B. 小于 m的最大素数
C. 小于 m的最大偶数
D. 小于m 的最大合数

4