对图6-61（a）所示的无向图，若其对应的邻接表如图6-61（b） 所示，则对其进行广度优先遍历的结果为                 。 注意：图 6-61（b）所示的邻接表中的数字与字母对应关系

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2024
题目题型
填空题
关 键 词
无向图

题目题干

对图6-61（a）所示的无向图，若其对应的邻接表如图6-61（b） 所示，则对其进行广度优先遍历的结果为                 。bYa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
注意：图 6-61（b）所示的邻接表中的数字与字母对应关系为 （A:0;B:1;C:2;D:3;E:4），题目没有给出遍历起点，给的答案是以“A” 为起点的。bYa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对图6-61（a）所示的无向图，若其对应的邻接表如图6-61（b） 所示，则对其进行广度优先遍历的结果为                 。 注意：图 6-61（b）所示的邻接表中的数字与字母对应关系为 （A:0;B:1;C:2;D:3;E:4），题目没有给出遍历起点，给的答案是以“A” 为起点的。

答案解析

相关题目

一个递归算法必须包括                   和                   ​​​​​​​ 。
栈和队列的共同点是                。
利用长度为n的列表存储循环队列的元素，队头指针front指 向实际队头元素所在位置的前一个位置，队尾指针rear指向实际队尾 元素，则入队时的操作为                  ，出队时的操作为
引入循环队列的目的是                。
一个栈的进栈序列为1, 2, 3, …, n，对应的出栈序列为S1, S2, S3, …, Sn。若 S2=3，则 S3可能取值的个数为            。
设有一个递归算法如下。 def fact(self,n):   if n<=0：  return 1   else:   return self.fact(n-1)*n   计算fact(n)需
带头结点的链式队列，其队头指针指向实际队头元素所在结 点的前一个结点，其队尾指针指向队尾结点，则在进行出队操作时 （ ）。 A．修改队头指针 B．修改队尾指针 C．队头和队尾指针都要修改  D．队头和
b、c、e、d、a 3．设栈S和队列Q的初始状态均为空，元素a、b、c、d、e、 f、g 依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素 出队的顺序是b、d、c、f、e、a、g，则栈S的容量
让元素a、b、c、d、e依次进入一个链式栈中，则出栈的顺序 不可能是（ ）。 A．e、d、c、b、a B．b、a、e、d、c C．d、c、a、b、e ​​​​​​​D．b、c、e、d、a
对于一个顺序栈，栈中能存储的元素个数最多不超过正整数 MaxStackSize（栈顶指针top 的初值为-1）， 对于栈满条件的判断应该 为（ ）。 A．top!=MaxStackSize-1 B．

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4