计算机数据结构题库及答案.docxVIP

计算机数据结构题库及答案

一、单项选择题（共10题，每题1分，共10分）

关于线性表的存储结构，以下哪种说法是正确的？

A.顺序存储结构在插入和删除元素时，平均时间复杂度是O(1)。

B.链式存储结构在按序号查找元素时，平均时间复杂度是O(1)。

C.顺序存储结构要求逻辑上相邻的元素在物理存储上也相邻。

D.链式存储结构不需要额外的存储空间来表示元素间的逻辑关系。

答案：C

解析：顺序存储结构通过物理位置上的相邻来体现逻辑关系，因此逻辑上相邻的元素在物理存储上也必须相邻。A选项错误，顺序存储结构在插入和删除时，平均需要移动约一半的元素，时间复杂度为O(n)。B选项错误，链式存储结构按序