旧数据结构导论试卷三.pdfVIP

数据结构导论试题三

（课程代码：2142）

一、单项选择题（本大题共15小题，每小题2分，共30分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的

括号内。错选、多选或未选均无分。

1．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储【C】

A.数据的处理方法B．数据元素的类型

C．数据元素之间的关系D．数据的存储方法

2．程序段for（i=0;in;i++）

for(j=1;j=n;j++)

x++;

其中n为正整数，则语句x++执行了次。【】

A.n2B.n3C.3nD.2n

3．单链表具有的特点是【A】

A．可随机访问任一元素B．插入、删除不需要移动元素

C．不必事先估计存储空间D．所需空间与线性表长度成正比

4．在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是【B】

2n

A．0(1)B．O(n)C．O(n)D．O(nlog)

2

5．若某线性表中最常用的操作是取第i个元素和找第i个元素的直接前趋，则最节省时间

的存储形式为【A】

A.顺序表B.单链表C.双链表D．循环链表

6．设数组Data[0..m-1]作为循环队列的存储空间，front为队头指针，rear为队尾指针，则执

行出队操作的语句为【】

A．front=front+1B．front=(front+1)％m

C．rear=(rear+1)%mD．front=(front+1)％(m-1)

7．下面不属于特殊矩阵的是【C】

A．对角矩阵B．三角矩阵C．稀疏矩阵D．对称矩阵

8．设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元

素出栈后即进入队列Q，若6个元素出列的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量

至少应该是【】

A．6B．4C．3D．2

9．对一个满二叉树，m个叶子结点，n个结点，深度为h，则【】

h

A．n=h+mB．h+m=2nC．m=h-1D．n=2-1

10．一棵二叉树具有10个度为2的结点，则该二叉树的叶子结点个数是【】

A.9B.11C.12D.不确定

11．设高度为h的二叉树上只有度为0和度为2的结点，则此