A.试探B.递推C.枚举D.分析空白（1）处应选择（）……

单项选择题利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（）次元素间的比较。

A.4
B.5
C.6
D.7

单项选择题无向图中一个顶点的度是指图中（）

A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻的顶点数
D.与该顶点连通的顶点数

单项选择题若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）

A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA

单项选择题表达式a*（b+c）-d的后缀表达形式为（）

单项选择题循环链表的主要优点是（）

A.不再需要头指针了
B.已知某个结点的位置后，能很容易找到它的直接前驱结点
C.在进行删除操作后，能保证链表不断开
D.从表中任一结点出发都能遍历整个链表

单项选择题若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）

A.2
B.3
C.4
D.5

单项选择题若广义表L＝（（1，2，3）），则L的长度和深度分别为（）

A.1和1
B.1和2
C.1和3
D.2和2

单项选择题（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

A.二叉排序树
B.大顶堆
C.小顶堆
D.平衡二叉树

单项选择题堆是一种数据结构，（）是堆。

A.（10，50，80，30，60，20，15，18）
B.（10，18，15，20，50，80，30，60）
C.（10，15，18，50，80，30，60，20）
D.（10，30，60，20，15，18，50，80）

单项选择题任何一个基于 比较 的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）

A.10
B.11
C.21
D.36

单项选择题如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）

A.4，3，2，1
B.4，2，1，3
C.1，3，2，4
D.3，4，2，1

单项选择题设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中，每个元素占d个单元，则a［i］［j］的地址为（）

A.LOC（a［0］［0］）+（j×n+i）×d
B.LOC（a［0］［0］）+（j×m+i）×d
C.LOC（a［0］［0］）+（（j-1）×n+i-1）×d
D.LOC（a［0］［0］）+（（j-1）×m+i-1）×d

单项选择题在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（）

A.p->next＝q->next；q->next＝p；
B.q->next＝p->next；p＝q；
C.p->next＝q->next；p->next＝q；
D.q->next＝>next；p->next＝q；

单项选择题二叉树在线索化后，仍不能有效求解的问题是（）

A.前序线索二叉树中求前序后继
B.中序线索二叉树中求中序后继
C.中序线索二叉树中求中序前趋
D.后序线索二叉树中求后序后继

单项选择题将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）

A.99
B.98
C.50
D.48