超星 - 课外作业7查找 - 查题吧

单选题

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

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

单选题

有一个有序表为{8,11,15,19,25,26,30,33},当采用折半查找法查找值为15的元素时,( )次比较后查找成功。

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

单选题

在以下查找方法中,平均查找长度与查找表长度无关的查找方法是( )。

A. 顺序查找
B. 哈希查找
C. 折半查找
D. 二叉排序树查找

单选题

二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法( )。

A. 正确
B. 错误

单选题

长度为n的有序表,当采用折半查找法时,查找成功的平均查找长度是( )。

A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)

单选题

以下说法错误的是( )。

A. 哈希法存储的思想是由关键字值决定数据的存储地址
B. 哈希表的结点中只包含数据元素自身的信息,不包含指针。
C. 负载因子是哈希表的一个重要参数,它反映了哈希表的饱满程度。
D. 哈希表的查找效率主要取决于哈希表构造时选取的哈希函数和处理冲突的方法。

1