9．树形结构适合用来表示【D】。
A．有序数据 C．无序数据
B．元素之间没有关系的数据 D．元素之间具有层次关系的数据
10．算法指的是【D】。
A．计算机程序 B．排序算法 C．查找算法 D．解决问题的有限运算序列 11．一个深度为k的满二叉树的结点个数是【B】。 A．2 B．2-1 C．2 D．2-1 12．有关二叉树的叙述中正确的是【C】。
A．二叉树的度一定为2 B．二叉树中任何一个结点的度都为2 C．一棵二叉树的度可以小于等于2 D．二叉树的深度一定为2 13．具有3个结点的二叉树有【C】种形态。 A．3 B．4 C．5 D．6
14．含有16个结点二叉树的最小深度是【C】。 A．3 B．4 C．5 D．6
15．在一棵非空二叉树的中序遍历序列中，根结点的右边【D】。
A．只有左子树上的部分结点 B．只有左子树上的所有结点 C．只有右子树上的部分结点 D．只有右子树上的所有结点
16．如果一棵二叉树的后序遍历序列是DBECA，中序遍历序列是DBACE，则它的先序遍历序列是【B】。
A．ACBED B．ABDCE C．DECAB D．EDBAC
17．如果一棵二叉树的先序遍历序列是ABDFCEG，中序遍历序列是DFBACEG，则它的后序遍历序列是【D】。
A．ACFKDBG B．GDBFKCA C．KCFAGDB D．FDBGECA
18．在线性表（2，5，7，9，12，23，27，34，40，56，61）中，用顺序查找法查找数据15，所需的比较次数为【D】。
A．1 B．4 C．6 D．11
19．设有一个已按各元素值排好序的线性表（表长度大于2），分别用顺序查找法和二分查找法查找一个与给定值相等的元素，比较的次数分别为a和b，当查找不成功时，a和b的关系是【A】。
A．a>b B．a
20．有序表（2，5，8，15，26，31，39，46，50，55，66，98），当用二分法查找值66时，需要比较【C】次。
A．1 B．2 C．3 D．4
21．对线性表进行折半查找时，要求线性表必须【C】。
A．以顺序方式存储 B．以链式方式存储 C．以顺序方式存储并排序 D．以链式方式存储并排序
22．对线性表（12，43，65，30，25，67，5，23）采用冒泡法排序，第二趟扫描后的结果是【C】。
A．（5，12，23，25，30，43，65，67） B．（12，43，30，25，65，5，23，67） C．（12，30，25，43，5，23，65，67） D．（5，12，65，30，25，67，43，23）
23．对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前三趟排序结束时的结果依次为：第一趟：13，72，68，49，50，97，27；第二趟：13，27，68，49，38，50，97，72；第三趟：13