据库系统工程师：数据结构精选单选题练习

第21题.  已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是： 
A. acbed
B .decab
C. deabc
D. cedba
第22题.  如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点： 
A. 前序
B .中序
C. 后序
D. 层次序
第23题.  按照二叉树的定义，具有3个结点的二叉树有几种？ 
A. 3
B .4
C. 5
D. 6
第24题.  树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把 由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确？ 
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B .树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对
第25题.  在一非空二叉树的中序遍历序列中，根结点的右边 
A. 只有右子树上的所有结点
B .只有右子树上的部分结点
C. 只有左子树上的部分结点
D. 只有左子树上的所有结点
第26题.  树最适合用来表示： A. 有序数据元素
B .无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
第27题.  具有五层结点的二叉树平衡树至少有几个结点? 
A. 10
B .12
C. 15
D. 17
第28题.  设n,m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是： 
A. n在m右方
B .n是m祖先
C. n在m左方
D. n是m子孙
第29题.  线索二叉树是一种什么结构? A. 逻辑
B .逻辑和存储
C. 物理
D. 线性
第30题.  在一个图中，所有顶点的度数之和等于所有边数的多少倍? 
A. 1/2
B .1
C. 2
D. 4
第31题.  一个有n个顶点的无向图最多有多少边？ A. n
B .n(n-1)
C. n(n-1)/2
D. 2n
第32题.  具有6个顶点的无向图至少应有多少条边才能确保是一个连通图？ 
A. 5
B .6
C. 7
D. 8
第33题.  采用邻接表存储的图的深度优先遍历算法类似于二叉树的： 
A. 先序遍历
B .中序遍历
C. 后序遍历
D. 按层遍历
第34题.  判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用： 
A. 求关键路径的方法
B .求最短路径的Dijkstra方法
C. 宽度优先遍历算法
D. 深度优先遍历算法
第35题.  顺序查找法适合于存储结构为__的线性表。 A. 散列存储
B .顺序存储或链接存储
C. 压缩存储
D. 索引存储
第36题.  采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为： 
A. n
B .n/2
C. (n+1)/2
D. (n-1)/2
第37题.  有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值82为的结点时，几次比较后查找成功？
A. 1
B .2
C. 4
D. 8
第38题.  设哈希表长m＝14，哈希函数H（key）＝key％11。表中已有4个结点：
    addr(15)=4
    addr(38)=5
    addr(61)=6
    addr(84)=7
 其余地址为空
 如果用二次探测再散列处理冲突，关键字为49的结点的地址是： 
A. 8
B .3
C. 5
D. 9
第39题.  有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为： 
A. 35/12
B .37/12
C. 39/12
D. 43/12
第40题.  采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分__个结点最佳。 
A. 10
B .25
C. 6
D. 625