2025山东省数据结构与算法必威体育精装版考试试题库(完整版) .pdfVIP

饭疏食，饮水，曲肱而枕之，乐亦在其中矣。不义而富且贵，于我如浮云。——《论语》

1、线性表的链接实现有利于（A）运算。

A）插入B）读元素

C）查找D）定位

2、下面程序段的时间复杂度是(A)。

s=0;

for(i=0;in;i++)

for(j=0;jn;j++)

s+=B[i][j];

sum=s;

A）O(n2)B）O(n)

C）O(m*n)D）O(1)

3、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执

行（A）。

A）q-next=s;s-next=p;B）s-next=p-next;p-next=s;

C）p-next=s-next;s-next=pD）p-next=s;s-next=q;

4、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，

其存储地址为1，每元素占1个地址空间，则a85的地址为（B）。

A）13B）33C）18D）40

5、栈进行插入和删除操作的特点是（A）。

A）LIFOB）FIFO

C）FCFSD）HPF

6、n个顶点的强连通图至少有（A）条边。

A）nB）n+1C）n-1D）n(n-1)

7、下列各种数据结构中属于线性结构的有（A）。

A）栈B)二叉树

C)广义表D)图

8、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作

为（A）。

A）p-next=p-next-next;B）p=p-next;

C）p=p-next-next;D）p-next=p;

9、（C）在进行插入操作时，常产生假溢出现象。

A）顺序栈B）循环队列

C）顺序队列D）链队列

10、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。

A)hs-next=s;B)s-next=hs-next;hs-next=s;

不飞则已，一飞冲天；不鸣则已，一鸣惊人。——《韩非子》

C)s-next=hs;hs=s;D)s-next=hs;hs=hs-next;

11、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（B）。

A）3，2，5，6，4，1B）1，5，4，6，2，3

C）2，4，3，5，1，6D）4，5，3，6，2，1

12、广义表head(((a,b),(c,d)))的运算结果为（A）。

A）(a,b)B）(c,d)

C）空表D）（（a,b）,(c,d)）