洛阳理工学院往年试题数据结构试题7.pdfVIP

一、选择题(每小题2分，共20分)

1．一个算法应该是（）。

A．程序B．问题求解步骤的描述

C．要满足五个基本特性D．A和C

2．若进栈序列为1，2，3，4且进栈和出栈可以穿插进行，则不可

能出现的出栈序列为（）。

A．1，2，4，3，B．2，1，3，4

C．1，4，3，2，D．4，3，1，2

3．顺序表是（）的存储结构。

A．随机存取B．非随机存取

4．对于一个头指针为head的带头结点的单链表，判定该表为空表的条件

是（）。

A．head==NULLB．head→next==NULL

C．head→next==headD．head!=NULL

5．下面关于串的的叙述中，哪一个是不正确的？（）

A．串是字符的有限序列

B．空串是由空格构成的串

C．模式匹配是串的一种重要运算

D．串既可以采用顺序存储，也可以采用链式存储

6．栈和队列都是（）。

A．限制存取位置的线性结构B．顺序存储的线性结构

C．链式存储的线性结构D．限制存取位置的非线性结构

7．二叉树中第5层上的结点个数最多为()。

A．8B．15C．16D．32

8．执行下列程序段后，串X的值为（）。

S=“abcdefgh“;T=“xyzw”;

substr(X,S,2,strlen(T));

substr(Y,S,strlen(T),2);

strcat(X,Y);

A．〞cdefgh〞B．〞cdxyzw〞C．〞cdefxy〞D．〞c

defef〞

9．用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为

()。

A．-1B．nC．n+lD．2n

1

10．一个n个顶点的连通无向图，其边的个数最多为（）。

A．（n-1）/2B．n/2C．n(n+1）/2D．n(n-1)/2

二、填空题(每空2分，共20分)

1．链式存储结构的特点是借助_______来表示数据元素之间的逻辑关系。

2．线性表L=（a1,a2,„,an）用数组表示，假定删除表中任一元素的

概率相同，则删除一个元素平均需要移动元素的个数是______。

3．队列是操作受限的线性表，其运算遵循_______的原则．

4．表达式“a*b-c+d”后缀表达式_______。

5．具有n个叶子结点的哈夫曼树中，其结点总数为_______。

6．树的后根遍历和它对应的二叉树的_______遍历相对应．