超星 - 第8章单元测验 - 查题吧

单选题

顺序查找方法适合于存储结构为（）的线性表。

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

单选题

对线性表进行二分查找的时候，要求线性表必须（）。

A. 以顺序存储方式
B. 以链接存储方式
C. 以顺序存储方式，且数据元素有序
D. 以链接存储方式，且数据元素有序

单选题

采用顺序查找方法查找长度为n的线性表,查找每个元素的平均比较次数为( )。

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

单选题

顺序查找具有n个元素的线性表,其时间复杂度为( ) 。

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

单选题

折半查找具有n个元素的线性表,其时间复杂度为() 。

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

单选题

己知一个有序表为(11,22,33,44,55,66,77, 88,99), 则折半查找元素55需要比较()次。

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

单选题

顺序查找法与二分查找法对存储结构的要求是( ) 。

A. 顺序查找与二分查找均只是适用于顺序表
B. 顺序查找与二分查找均既适用于顺序表 , 也适用于链表
C. 顺序查找只是适用于顺序表
D. 二分查找适用于顺序表

单选题

在对查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插到集合中。这种方式主要适合于( ) 。

A. 静态查找表
B. 动态查找表
C. 静态查找表与动态查找表
D. 两种表都不适合

单选题

二叉排序树（）遍历序列是从小到大有序的。

A. 先序
B. 中序
C. 后序
D. 层序

单选题

哈希查找方法一般适用于（）情况下的查找。

A. 查找表为链表
B. 查找表为有序表
C. 关键字集合比地址集合大得多
D. 关键字集合与地址集合之间存在对应关系

2