2025年《数据结构》模拟试题14[11页] .pdfVIP

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

《数据结构》模拟试题14

一、填空题（每小题2分，共18分）

1、对于给定的n个元素,可以构造出的逻辑结构有集合,，

和四种。

2、数据结构中评价算法的两个重要指标是和。

3、顺序存储结构是通过表示数据元素之间的(逻辑)关系；链式存储结构

是通过表示数据元素之间的(逻辑)关系。

4、栈是的线性表，其操作数据的基本原则是。

5、设有一个二维数组A[0…9][0…9]，若每个元素占5个基本存储单元，A[0][0]的地址是1000，

若按行优先（以行为主）顺序存储，则A[6][8]的存储地址是。

6、二叉树由根结点，和三个基本单元组成。

7、若采用邻接矩阵存储一个图所需要的存储单元取决于图的；无向图的邻接

矩阵一定是。

8、在查找时，若采用折半查找，要求线性表，而哈希表的查找，要求线

性表。

9、对于文件，按物理结构划分，可分为顺序文件、文件、

文件和多关键字文件。

二、单项选择题（请将答案写在题目后的括号中。每题2分，共18分）

1、有如下递归函数fact(n)，其时间复杂度是（）。

Fact(intn)

{if(n=1)return1;

elsereturn(n*fact(n-1));

}

2

（A）O(n)（B）O(n)（C）O(㏒2n)（D）O(n㏒2n)

2、以head为头结点的非空单循环链表的尾结点p的特点是（）。

（A）p-next=NULL；（B）p=NULL；

（C）p-next=head；（D）p=head；

3、设有一个栈顶指针为top的顺序栈S，top为0时表示栈空，则从S中取出一个元素保存

1

君子忧道不忧贫。——孔丘

在P中执行的操作是（）。

（A）p=S[top++]；（B）p=S[++top]；

（C）p=S[--top]；（D）p=S[top--]；

4、广义表(a,(a,b),d,e,((i,j),k))的长度是，深度是。（）

（A）6，3（B）5，3（C）6，4（D）6，2

5、当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将(结点)数据存储在一维

数组A[1…n]中时，数组中第i个结点的左子结点是。（）

（A）