填空题
X 纠错
11个顶点的连通网络N有10条边,其中权值为1,2,3,4,5的边各2条,则网络N的最小生成树各边的权值之和为()。
参考答案:
30
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
n个顶点的连通无向图的生成树含有()条边。
参考答案:
n-1
点击查看答案
进入题库练习
填空题
在重连通图中每个顶点的度至少为()。
参考答案:
2
点击查看答案
进入题库练习
填空题
n(n﹥0)个顶点的无向图中顶点的度的最大值为()。
参考答案:
n-1
点击查看答案
进入题库练习
填空题
设图G=(V,E),V={1,2,3,4},E={<1,2>,<1,3>,<2,4>,<3,4>},从顶点1出发,对图G进行广度优先搜索的序列有()种。
参考答案:
2
点击查看答案
进入题库练习
填空题
设图G=(V,E),V={V0,V1,V2,V3},E={(V0,V1),(V0,V2),(V0,V3),(V1,V3)},则从顶点V0开始的图G的不同深度优先序列有()种。
参考答案:
4
点击查看答案
进入题库练习
填空题
用邻接矩阵存储图,占用的存储空间与图中的()数有关。
参考答案:
顶点
点击查看答案
进入题库练习
填空题
n(n﹥0)个顶点的连通无向图各顶点的度之和最少为()。
参考答案:
2(n-1)
点击查看答案
进入题库练习
填空题
在一棵具有n个结点的AVL树上进行插入或删除元素的渐进时间复杂度大致为()。
参考答案:
O(log
2
n)
点击查看答案
进入题库练习
填空题
根据一组记录(56,42,73,50,64,48,22)依次插入结点生成一棵AVL树时,当插入到值为()的结点时才出现不平衡,需要进行旋转调整。
参考答案:
64
点击查看答案
进入题库练习
填空题
根据一组记录(56,42,38,64,48)依次插入结点生成一棵AVL树时,当插入到值为38的结点时需要进行()调整。
参考答案:
右单旋转
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved