关于”最小生成树”,下列说法正确的是________?
A “最小”,即连接网络的总代价最小。
B 用全部顶点和部分边组成的树,生成树代价最小意味着树中无环。
C 解决最小生成树问题的两种算法:Kruskal算法和Prim算法
第1题
关于“栈”,下列说法正确的是_________?
A 栈其实是一种特殊的线性表。
B 栈只允许在一端进行插入和删除操作。
C 在栈顶插入一个元素的过程叫做入栈,删除一个元素的过程叫做出栈。
D 栈的操作遵循“后进先出”的规则。
第3题
关于广度优先搜索,下列说法正确的是________?
A 与深度优先搜索不同,广度优先搜索(breadth first search)没有探查和回退的过程,而是一个逐层遍历的过程。
B 从起始点开始作为首层,然后对每层的所有顶点,都向外扩展访问那些未被访问过的邻接顶点,而这些扩展出来的顶点就作为下一层的顶点,依此类推,直到所有顶点都被访问为止。
C 广度优先搜索还能用来计算起始点到所有可达顶点之间的距离(即最少的边数)
D 广度优先搜索一般使用队列,以记忆正在访问的这一层和上一层的结点,以便于向下一层的结点进行访问。
第4题
对于二叉搜索树的查询过程,下列说法正确的事________?
A 如果查询关键词等于当前结点的关键词,则宣布查找成功。
B 如果查询关键词大于当前结点的关键词,则查找其左子树。
C 如果查询关键词小于当前结点的关键词,则查找其右子树。
D 如果已没有儿子节点,则宣布查找失败。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!