题目内容

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

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

查看答案
更多问题

静态查找表与动态查找表的根本区别是( )。

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)

答案查题题库