计算机专业基础综合数据结构（线性表）历年真题试卷及答案.docxVIP

计算机专业基础综合数据结构（线性表）历年真题试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共20分）

1.下列关于线性表的叙述中，正确的是（）。

A.每个元素都有一个直接前驱和直接后继

B.线性表必须采用顺序存储结构

C.线性表采用顺序存储结构时，所有逻辑相邻的元素在物理位置上也相邻

D.线性表的长度是固定的

2.在长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要移动元素的个数为（）。

A.i-1

B.n-i

C.i

D.n-i+1

3.链表不具有的特点是（）。

A.插入、删除不需要移动元素

B.可随机访问任一元素

C.不必事先估计存储空间

D.所需空间与线性表长度成正比

4.在带头结点的单链表L中，要在指针p所指结点后插入一个新结点s，正确的操作是（）。

A.s-next=p-next;p-next=s;

B.p-next=s;s-next=p-next;

C.s-next=p;p-next=s-next;

D.p-next=s-next;s-next=p;

5.在一个带头结点