首页 > 学历类考试
题目内容 (请给出正确答案)
[主观题]

图的广度优先遍历算法中使用队列作为其辅助数据结构,那么在算法执行过程中每个顶点最多进队()次.

图的广度优先遍历算法中使用队列作为其辅助数据结构,那么在算法执行过程中每个顶点最多进队()次.

A、1

B、2

C、3

D、4

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“图的广度优先遍历算法中使用队列作为其辅助数据结构,那么在算法…”相关的问题
第1题
邻接表存储结构下图的广度优先遍历算法结构类似于树的()A.先根遍历B.后根遍历C.按层遍历D.先序遍

邻接表存储结构下图的广度优先遍历算法结构类似于树的()

A.先根遍历

B.后根遍历

C.按层遍历

D.先序遍历

点击查看答案
第2题
考查实现如134页代码5.20所示的层次遍历算法,设二叉树共含n个节点。a)试证明,只要辅助队列Q的容量不低于[n/2],就不致于出现中途溢出的问题;b)在规模为n的所有二叉树中,哪些的确会需要如此大容量的辅助队列?c)在层次遍历过程中,若Q中节点的总数的确会达到这么多,则至多可能达到多少次?

点击查看答案
第3题
已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先
生成树。

点击查看答案
第4题
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案
第5题
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用()A.求关键路径的方法B.求最短

判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用()

A.求关键路径的方法

B.求最短路径的Dijkstra方法

C.广度优先遍历方法

D.深度优先遍历方法

点击查看答案
第6题
在计算机内实现递归算法时所需的辅助数据结构是()A.栈B.队列C.树D.图

在计算机内实现递归算法时所需的辅助数据结构是 ()

A.栈

B.队列

C.树

D.图

点击查看答案
第7题
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双

以二叉链表作为二叉树的存储结构,编写以下算法:

(1)统计二叉树的叶结点个数。

(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。

(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

(4)用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。

(5)求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值。

(6)输出二叉树中从每个叶子结点到根结点的路径。

点击查看答案
第8题
若无向图中所有边的权重均相等,试基于广度优先搜索的框架设计并实现一个算法,在o(n+e)时间内计算出某一起始顶点到其余顶点的(最小)距离和一条(最短)通路。

点击查看答案
第9题
拓扑排序算法中,必须使用队列来存放入度为0的顶点。()
点击查看答案
第10题
已知图的邻接矩阵如图所示,则从顶点v0出发按深度优先遍历的结果是()。

A.0 2 4 3 1 5 6

B.0 1 3 6 5 4 2

C.0 1 3 4 2 5 6

D.0 3 6 1 5 4 2

点击查看答案
第11题
若磁头的当前位置为100磁道(共200磁道),磁头正向磁道号增加方向移动。现有一磁盘读写请求队列:23、132、19、61、190、29、4、18、40。若采用先来先服务FCFS、最短寻道时间优先SSTF、扫描算法SCAN和C-SCAN,试计算出平均寻道长度各为多少?
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改