数据结构 吉林大学课程机考复习题库及答案

1：38.邻接表的存储结构下图的深度优先遍历类似于二叉树（树）的( )。

1.先序遍历

2.中序遍历

3.后序遍历

4.按层遍历

2：44 下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在其最终位置上的算法是( )。

1.归并排序

2.直接插入排序

3.快速排序

4.冒泡排序

3：5.线性表的长度是指（）

1.顺序存储方式下数组所占的空间大小

2.链式存储方式下所有结点占用的空间大小

3.表中的元素个数

4.所能存储的最大的结点个数

4：45．若表r在排序前已按元素键值递增顺序排列，采用( )方法比较次数较少。

1.直接插入排序

2.快速排序

3.归并排序

4.选择排序

5：18.设输入序列为的A,B,C,D,借助一个栈不可以得到的输出序列是( )。

1.A,B,C,D

2.A,C,D,B

3. D,C,B,A

4.D,A,B,C

6：11 若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用( )存储方式最节省空间。

1.单链表

2.双链表

3.带头结点的双循环链表

4.单循环链表

7：46 下列四个关键字序列中,( )不是堆。

1. {05,23,16,68,94,72,71,73}

2.{05,16,23,68,94,72,71,73}

3. {05,23,16,73,94,72,71,68}

4.{05,23,16,68,73,71,72,94}