2024年4月30日发(作者：)

计算机科学与技术《算法与数据结构》

基本信息：[矩阵文本题] *

姓名：

班级：

学号:

________________________

________________________

________________________

1. 下列复杂度最高的是（） [单选题] *

2^n

n!(正确答案)

n^5

10000

2. 某线性表采用顺序存储结构，每个元素占据4个存储单元，首地址为200，则下

标为15的（第16个）元素的存储地址为() [单选题] *

260(正确答案)

240

220

200

3. 已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点。

根据以下语句序列（1）Q=P;（2）P=L;（3）while(P->next!=Q) P=P->next;（4）S-

>next=P->next; P->next=S; 可得：是在进行（ ）

[单选题] *

在P结点后插入S结点

在表首插入P结点

在P结点前插入S结点(正确答案)

在表首插入S结点

4. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执

行（） [单选题] *

s->link = p; p->link = s

s->link=p->link; p->link=s;(正确答案)

s->link=p->link; p = s;

p->link=s; s->link=p;

5. 判断下列选项中各对函数f(n)和g(n)，当n趋近无穷时，哪一项不是g(n)增长更

快（ ） [单选题] *

选项1

选项2

选项22

选项23(正确答案)

6. 1、设单链表的结点结构为（data,next）。已知指针p指向单链表中的结点，q指

向新结点，欲将q插入到p结点之后，则需要执行的语句：q->next=p-

>next,____________: [填空题] *

_________________________________(答案：p-＞next=q)

7. 线性表所含元素的个数称为线性表的__________。 [填空题] *

_________________________________(答案：长度)

8. 已知L是带表头的单链表，且p既不是首元结点也不是尾元节点，请补充以下

删除首元代码

p=L；

_________________________

_________________________

free(Q);

[填空题] *

_________________________________(答案：Q=p-＞next; p-＞next=p-＞next-＞

next;)

9. 若对线性表进行的主要操作是查询操作，则该线性表应该采用_______结构 [填

空题] *

_________________________________(答案：顺序存储)

10. 在长度为n的顺序表中插入一个新元素平均需要移动表中的____个元素 [填空

题] *

_________________________________(答案：n/2)

11. 编写一算法，删除单链表中所有值为x的元素。

int delete_x(LinkList llist, DataType x){

} [填空题] *

_________________________________

12. 已知有一个单向循环链表，其每个结 点中含有三个域：pre,date和next,其中

date为数据域，next为指向后继结点的 指针域，pre也为指针域，但它的值为空

(NULL)，试编写算法将此单链表改为双 向循环链表，即使pre成为指向前驱结点

的指针。 [填空题] *

_________________________________