某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树数目为（）。
A.3B.2C.4D.5正确答案：4

设一棵二叉树的中序遍历序列：badce，后续遍历序列：bdeca，则二叉树先序遍历为（）。
A.adbceB.decabC.debacD.abcde正确答案：abcde

若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。
A.A,B,C,F,D,EB.A,C,F,D,E,BC.A,B,D,C,F,ED.A,B,D,F,E,C正确答案：A,C,F,D,E,B

在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较（）次。
A.2B.4C.6D.8正确答案：2

从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为（）。
A.希尔排序B.直接选择排序C.冒泡排序D.快速排序正确答案：直接选择排序

在待排序序列局部有序时，效率最高的排序算法是（）
A.直接选择排序B.直接插入排序C.快速排序D.归并排序正确答案：直接插入排序

数据序列（2,1,4,9,8,10,6,20）只能是下列排序算法中的（）两趟排序后的结果。
A.快速排序B.冒泡排序C.选择排序D.插入排序正确答案：快速排序

关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中（）的两趟排序后的结果。
A.选择排序B.冒泡排序C.插入排序D.堆排序正确答案：插入排序

当待排序序列基本有序时，以下排序方法中，（）最不利于其优势的发挥。
A.直接选择B.快速C.冒泡D.直接插入正确答案：快速

对序列{15,9,7,8,20,?1,4}进行排序，进行一趟后数据的排列变为{4,9,?1,8,20,7,15}；则采用的是（）排序。
A.选择B.快速C.希尔D.冒泡正确答案：希尔