数据结构（向量_顺序表）期末考试试卷及详细答案.docxVIP

数据结构（向量/顺序表）期末考试试卷及详细答案

适用范围：本科计算机、软件工程专业期末随堂测试

考试时长：60分钟

满分：100分

说明：本试卷向量指顺序存储的线性表（动态数组），涵盖存储原理、复杂度分析、增删改查、扩容机制、算法应用核心考点，无超纲内容。

一、单项选择题（每题3分，共10题，合计30分）

1.下列关于数据结构中向量（顺序表）的存储特性，说法正确的是（）

A.内存空间离散存储，支持随机访问

B.内存空间连续存储，支持随机访问

C.内存空间连续存储，仅支持顺序访问

D.内存空间离散存储，仅支持顺序访问

2.向量在尾部插入元素的平均时间复杂度为（）

A.O(1)B.O(n)C.O(logn)D.O(n2)

3.若向量长度为n，在向量表头位置插入一个新元素，需要移动的元素个数为（）

A.0B.n-1C.nD.n+1

4.向量的扩容操作通常发生在以下哪种场景（）

A.向量空闲空间过多时

B.向量元素个数等于容量，无法继续插入时

C.删除元素后元素数量减少时

D.访问中间元素时

5.对于顺序向量，以下操作效率最低的是（）

A.按下标访问元素B.尾部删除元素

C.任意位置插入元素D.尾部插入元素

6.向量的容量（capacity）和长度（size）的关系，正确的是（）