对应课程:点击查看
起止时间:2020-02-22到2020-07-31
更新状态:已完结
第7章 图 Test单元测试 – 图
1、 Test-7-1-1带权有向图G用邻接矩阵 A 存储，则顶点 i 的入度等于A中（ ）。
A:第 i 行非∞的元素之和
B:第 i 列非∞的元素之和
C:第i行非∞且非0的元素个数
D:第i列非∞且非0的元素个数
答案: 第i列非∞且非0的元素个数
2、 Test-7-1-2下列说法中正确的是（ ）。
A:一个图的邻接矩阵表示是唯一的，邻接表表示也唯一
B:一个图的邻接矩阵表示是唯一的，邻接表表示不唯一
C:一个图的邻接矩阵表示不唯一，邻接表表示唯一
D:一个图的邻接矩阵表示不唯一，邻接表表示也不唯一
答案: 一个图的邻接矩阵表示是唯一的，邻接表表示不唯一
3、 Test-7-1-3用邻接表存储图所用的空间大小（ ）。
A:与图的顶点数和边数都有关
B:只与图的边数有关系
C:只与图的顶点数有关
D:与边数的平方有关
答案: 与图的顶点数和边数都有关
4、 Test-7-1-4在下列有关图的存储结构的说法中错误的是（ ）。
A:用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关，而与图的边数无关。
B:邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
C:邻接矩阵只适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。
D:对同一个有向图来说，邻接表中边结点数与逆邻接表中边结点数相等。
答案: 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
5、 Test-7-1-5对于一个有向图，若一个顶点的度为 k1，出度为 k2，则对应逆邻接表中该顶点的入边表中的边结点数为（ ）。
A:k1
B:k2
C:k1-k2
D:k1+k2
答案: k1-k2
6、 一个有 n 个顶点的无向图最多有（ ）边。
A:n
B:n(n-1)
C:n(n-1)/2
D:2n
答案: n(n-1)/2
7、 具有 6 个顶点的无向图至少应有（ ）条边才能确保是一个连通图。
A:5
B:6
C:7
D:8
答案: 5
8、 下列关于无向连通图特性的叙述中，正确的是（ ）。I. 所有顶点的度之和为偶数II. 边数大于顶点个数减 1III. 至少有一个顶点的度为 1
A:只有 I
B:只有II
C:I和II
D:I和III
答案: 只有 I
9、 在一个具有 n 个顶点的有向图中，若所有顶点的出度之和为 s，则所有顶点的入度之和为（ ）。
A:s
B:s-1
C:s+1
D:n
答案: s
10、 有 n 个顶点和 e 条边的无向图采用邻接矩阵存储，零元素的个数为（ ）。
A:e
B:2e
C:n^2-e
D:n^2-2e
答案: n^2-2e
第9章 查找 Test单元测试 – 查找
1、 Test-9-1-1对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找长度为（ ）。
A:A．n/2
B:B．(n+1)/2
C:C．(n-1)/2
D:D．n/4
答案: B．(n+1)/2
2、 Test-9-1-2在对长度为n的顺序存储的有序表进行折半查找，对应的二叉判定树的高度为（ ）。
A:A．n
B:B.
C:C.
D:D.
答案: D.
3、 Test-9-1-3采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数（ ）对应二叉判定树的高度（设高度≥2）。
A:A．小于
B:B．大于
C:C．等于
D:D．小于等于
答案: D．小于等于
4、 Test-9-1-4对于长度为9的有序顺序表，若采用折半查找，在相等查找概率情况下，查找不成功的平均查找长度为（ ）。
A:A．20/10
B:B．18/10
C:C．25/10
D:D．34/10
答案: D．34/10
5、 Test-9-1-5已知有序顺序表(13,18,24,35,47,50,62,83,90,115,134)，当用折半查找法查找值为18的元素时，查找成功的数据比较次数为（ ）。
A:A．1
B:B．2
C:C．3
D:D．4
答案: D．4
6、 Test-9-1-6结点数目为n（n≥0）的二叉排序树的最大高度为（ ）。
A:A．n
B:B．n/2
C:C. 
D:D. 
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
