数据结构章节题库及答案.docxVIP

数据结构章节题库及答案

第一章线性表

一、选择题（每题3分，共15分）

1.以下关于数组的描述中，正确的是（）。

A.数组的大小在声明时必须确定，且不能改变

B.数组元素可以是不同类型的数据

C.数组元素在内存中是连续存储的

D.数组的索引只能从0开始

2.在单链表中，要删除一个结点，需要知道该结点的（）。

A.值

B.位置

C.前驱结点

D.后继结点

3.以下关于双向链表的描述中，错误的是（）。

A.双向链表每个结点包含两个指针

B.双向链表可以从两个方向遍历

C.双向链表的插入操作比单链表复杂

D.双向链表比单链表节省存储空间

4.在顺序表中插入一个元素的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

5.以下关于静态链表的描述中，正确的是（）。

A.静态链表使用指针连接结点

B.静态链表的大小可以动态改变

C.静态链表使用数组实现，通过游标模拟指针

D.静态链表的插入和删除操作不需要移动元素

二、填空题（每空2分，共20分）

1.线性表的两种基本存储结构是________和________。

2.在长度为n的顺序表中，删除第i个元素需要移动_____