页面打开中,请稍候...
www.Gzu521.com
| Gzu521.com我的学习网 |
|
第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   |
责任编辑：gzu521
您的位置：
