填空题
X 纠错
设图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的结点时需要进行（）调整。
参考答案：
右单旋转
点击查看答案
进入题库练习
填空题
根据一组记录（56，74，63，64，48）依次插入结点生成一棵AVL树时，当插入到值为63的结点时需要进行（）调整。
参考答案：
先右后左双旋转
点击查看答案
进入题库练习
填空题
根据一组记录（56，42，50，64，48）依次插入结点生成一棵AVL树时，当插入到值为（）的结点时需要进行旋转调整。
参考答案：
50
点击查看答案
进入题库练习
填空题
在一棵AVL树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）。
参考答案：
1
点击查看答案
进入题库练习
填空题
根据n个元素建立一棵二叉搜索树的渐进时间复杂度大致为（）。
参考答案：
O（nlog
2
n）
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
