国开电大2272数据结构（本）期末考试题库（近五年）答案解析

一、单选题（共50题）

1.

关于线性表的顺序存储结构和链式存储结构，以下说法正确的是：

【选项】

A.顺序存储的插入操作时间复杂度为O(1)，链式存储为O(n)

B.链式存储支持随机访问，顺序存储不支持

C.顺序存储空间连续，链式存储空间不要求连续

D.链式存储结构更适合频繁进行查找操作的场景

【参考答案】C

【解析】

A错误：顺序存储在尾部插入时间复杂度为O(1)，但在中间或头部插入需移动元素，平均为O(n)；链式存储插入只需修改指针，时间复杂度为O(1)。B错误：顺序存储支持随机访问，链式存储仅支持顺序访问。C