2025年数据结构模拟试题9 .pdfVIP

博学之，审问之，慎思之，明辨之，笃行之。——《礼记》

数据结构模拟试题（九）

本试卷分两部分，第一部分为选择题，第二部分为非选择题；选择题20分，非选择题80分，满分100分。

考试时间150分钟。

第一部分选择题

一、单项选择题（本大题共20小题，每小题1分，共20分）

在每小题列出的四个选项中只有一个选项是符合题目要来的，请将正确选项前的字母填在题后的括号内。

1．每一个节点只存储一个数据元素，存储节点存放在连续的存储空间，该存储方式是【】

A．顺序存储B．链式存储

C．索引存储D．散列存储

2．下列算法的时间复杂度是【】

for(i＝0；i＜n；i++)

for(j＝0；j＜n；j++)

c[i][j]＝i＋j；

A．O(l）

B．O(n)

C．O（logn）

2

2

D．O（n）

3．不带头节点的单链表head为空的判定条件是【】

A．head＝NULL

B．head－＞next＝NULL

C．head－＞next＝head

D．head!＝NULL

4．线性表若采用链式存储结构时，要求内存中可用存储单元的地址【】

A．必须是连续的

B．部分地址必须是连续的

C．一定是不连续的

D．连续或不连续都可以

5．一个栈的入栈序列是a,b,c，则栈的不可能的输出序列是【】

A．acbB．bac

C．bcaD．cab

6．从一个栈项指针top的链栈中删除一个节点时，用x保存被删除的节点，执行【】

A．X＝top；top＝top-＞next；

B．X＝top－＞data；

C．top＝top-＞next；X＝top-＞data；

D．X＝top－＞data；top＝top－＞next;

7．设s3=“IAM”,s4=“ATEACHER”,则strcmp(s3,s4)=【】

A．”IAM”B．”IAMATERCHER”

C．”IAMATERCHER”D．”ATERCHER”

8．设二维数组A[0．．m-1][0．．n-l]按行优先顺序存储，则元素A[I][j]的地址为【】

A．LOC（A[0][0]）＋(j*m＋i)

B．LOC（A[0][0]）＋(j*n＋i)

C．LOC（A[0][0]）＋[(j-1)*n＋i-1]

D．LOC（A[0][0]）＋[(j-1)*m＋i-l]

9．广义表（（））的表头是【】

A．aB．（a）

C．（）D．（（））

10．广义表（（））的表尾是【】

A．aB．（）

C．（）D．（(a)）

11．在具有n个节点的完全二又树中，节点i（i＝l）的父节点是【】

A．2iB．不存在

C．2i＋iD．[i/2]

12．若由树转化得到的二叉树是非空的二叉树，则二叉树形状是【】

A．根节点无右子树的二叉树

B．根节点