数据结构与算法 (1)

山东理工大学成人高等教育 数据结构与算法试卷

一、选择题（本大题共10小题，每题4分，共40分；答案填在下表内）

1.从一个长度为100的顺序表中删除第30个元素时需向前移动 个元素

A 、70

B 、71

C 、69

D 、30

2.在一个具有N 个单元的顺序表中,假定以地址低端(即下标为1的单元)作为底,以top 作为顶指针,则当做进栈处理时top 变化为______。

A 、 top 不变

B 、top=0

C 、top=top-1

D 、top=top+1

3.从一个具有n 个结点的单链表中查找其值等于x 结点时,在查找成功情况下,则平均比较____个结点。

A 、n

B 、

n/2 C 、

(n-1)/2 D 、(n+1)/2

4.在一个单链表中,若要删除

p 指针所指结点的后继结点,则执行

A 、p-> next; p-> next=p-> next-> next;

B 、p-> next=p-> next-> next;

C 、p=p-> next;

D 、p=p-> next->>next;

5.在一个链队列中,假定front 和rear 分别为队首和队后指针,则进行插入S 结点的操

作时应执行___。

A 、front-> next=s ； front=s ；

B 、s-> next=rear; rear=s ；

C 、rear-> next=s; rear=s ；

D 、s-> next=front; front=s ；

6.在一棵度为3的树中度为3的结点数为3个,度为2的结点数为1个,度为1的结点数为1个,那么度为0的结点数为____个

A 、6

B 、7

C 、 8

D 、9

7.假定一棵二叉树的结点数为33个,则它的最小高度为__,最大高度为___

A 、 4,33

B 、5,33

C 、6,33

D 、6,32

8. 在一棵完全二叉树中,若编号为i 的结点有右孩子,则该结点的右孩子编号为___。 A 、2i B 、2i+1 C 、2i-1 D 、i/2

9.在一个有向图中,所有顶点的入度之和等于所有弧数和___倍。 A 、1 B 、2 C 、3 D 、4

10.对于一个具有N 个顶点的图,若用邻接矩阵表示,则该矩阵的大小为___。 A 、 N B 、(N-1)2 C 、(N+1)2 D 、 N 2

二、填空题（本大题共5小题，每空2分，共16分；答案填在下表内） 1.数据结构是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储结构表示，根据数据元素之间关系的不同特性，通常有下列四类基本结构：集合、线性结构、 和 。

2.评价算法的标准很多，通常是以执行算法所需要的 和所占用的 来判别一个算法的优劣。

3.线性表的顺序存储结构特点是表中逻辑关系相邻的元素在机器内的 也是相邻的。

4.空格串的长度为串中所包含 字符的个数，空串的长度为

5.加上表示指向前驱和 的线索的二叉数称为线索二叉树。

三、判断题（对的打“√”，错的打“×”。每小题2分，共20分） 1.线性表的唯一存储形式是链表。（ ）

2.已知指针P 指向键表L 中的某结点，执行语句P=P-〉next 不会删除该链表中的结

点。（ ）

3.在链队列中，即使不设置尾指针也能进行入队操作。（ ）

4.如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。（ ）

5.设与一棵树T 所对应的二叉树为BT ，则与T 中的叶子结点所对应的BT 中的结点也