知道网课数据结构（海南联盟）智慧树章节测试题库考试彩蛋押题（名校卷）附答案详解.docxVIP

知道网课数据结构（海南联盟）智慧树章节测试题库考试彩蛋押题（名校卷）附答案详解

1.以下关于线性表顺序存储结构的描述，错误的是？

A.插入操作时需要移动大量元素

B.可以随机访问表中任意位置的元素

C.存储空间利用率高，无需额外空间存储指针

D.元素在内存中可以不连续存储

【答案】：D

解析：本题考察线性表顺序存储结构的特点。顺序存储结构的元素在内存中是连续存放的（D错误），因此支持随机访问（B正确）；插入/删除操作时需移动后续元素（A正确）；其仅通过数组下标定位元素，无需额外指针空间（C正确）。D选项描述的是链式存储结构的特征。

2.在哈希表中，采用‘线性探测法’解决冲突的核心思想是？

A.冲突时从原地址开始依次探测下一个地址

B.将所有同义词存储在同一个链表中

C.用二次函数计算新的哈希地址

D.使用双重哈希函数计算备用地址

【答案】：A

解析：本题考察哈希表冲突解决方法。线性探测法（A）核心是冲突时从原哈希地址开始，按顺序探测相邻地址（如原地址i，探测i+1,i+2…）直至找到空位置；B是链地址法（拉链法）的核心；C是二次探测法（如d=12,22…）；D是双重哈希法。故正确答案为A。

3.在顺序存储结构的线性表中，进行插入操作时，平均需要移动的元素个数的时间复杂度是（）

A.O(n)（n为线性表长度）

B.O(1)

C.O(logn)

D.O