Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

请教几个关于树,图的填空题;

[复制链接]
跳转到指定楼层
楼主
bamu1984 发表于 08-11-14 11:12:26 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
1. 如果一个图具有有序的拓扑序列,那么他的邻接矩阵必定是: ()
A: 对称矩阵 B: 稀疏矩阵 C: 三角矩阵 D: 一般矩阵
我用的书叫:研究生入学考试考点解析与真题详解, 电子工业出版社 这个题出了2次,答案不一样,有选C的,有选D的。 这个书太垃圾了,同样的题目出了10几道,浪费,更可恨的是,有的答案都不一样~~

2. 在查找二叉树的删除操作中,删一个节点,应该找它的前驱还是后继来替代呢? 有的书上说,每次找前驱替代,会造成树的不平衡度加剧,使查找效率降低。各位怎么看这个问题?

3. 由23, 12, 45, 36 构成的二叉排序树有()个, 其中 AVL 树有()个。

4. 高度为8的 3阶B-树的关键字数最少为 ();  // 书上给的是129

5. 高为5的3阶 B- 树至多包含 ()个关键字。  // 书上给的是 242

6. 判断: 在一课7阶B-树中,一个节点最多有6棵子树, 最少3棵子树。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-12-27 21:07 , Processed in 0.389311 second(s), 12 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表