题目内容

静态查找表与动态查找表的根本区别是（）。

A. 它们的逻辑结构不一样
B. 施加在其上的操作不一样
C. 包含的数据元素的类型不一样
D. 存储实现不一样

查看答案

搜索结果不匹配？点我反馈

更多问题

对表长为n的顺序表（设置岗哨）中实施顺序查找，在查找不成功时与关键字比较的次数为（）。

A. n
B. 1
C. n+1
D. n-1

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

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

用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为（）。

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

对具有18个元素的有序表A[1]～A[18]进行折半查找，则查找A[3]的比较序列的下标是（）。

A. 1、2、3
B. 9、5、2、3
C. 9、5、3
D. 9、4、2、3