当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

admin2019-08-15 69

问题当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

选项 A、均相等
B、均互不相等
C、不一定相等
D、不确定

答案A

解析此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。

转载请注明原文地址:https://www.kaotiyun.com/show/GOCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等
七七事变爆发后，中共中央将减租减息写进了()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
一条双字长的取数指令(LDA)存于存储器的200和201单元，其中第一个字为操作码OP和寻址特征M，第二个字为形式地址A。假设PC当前值为200，变址寄存器IX的内容为100，基址寄存器BR的内容为200，存储器相关单元的内容如下表所示：下表各列分别为
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

A．扶正B．祛邪C．扶正兼祛邪D．先祛邪后扶正真实假虚证的治疗原则是
Itwasatthemusichall______wemeteachotherforthefirsttime.
患者女性，30岁。尿急、尿频，发热，伴腰痛1周。尿沉渣白细胞10～20个/高倍视野，可见白细胞管型。最可能的诊断是
有中枢兴奋性作用的药物是
A、寒凝B、气血亏虚C、气滞D、血瘀E、痰湿每次行经，小腹冷痛，遇暖则疼痛减缓，证属（）
关于营业税纳税地点，下列说法正确的是(　　)。
采用贷款人受托支付的，银行应要求借款人在使用贷款时提出()，并授权贷款人按合同约定的方式()贷款资金。
上行出中渭桥，有人从桥下走+乘舆马惊。于是使骑捕之，属廷尉。释之治问。曰：“县入来，闻跸，匿桥下。久，以为行过，既出，见车骑，即走耳。”释之奏当：“此人犯跸，当罚金。”上怒曰：“此人亲惊吾马，马赖和柔，令他马，固不败伤我乎?而廷尉乃当之罚金!”释之日：“法
A、Unlimitedweekdayminutes.B、1,000freeanytimeminutes.C、1,000freeweekdayminutes.D、1,000freeweekendminutes.C对话提到，这个手
A、Thewomaninsistsongoingout.B、Thewomandoesn’tlikewatchingTV.C、Themanpromisedheragiftonherbirthday.D、Thema

最新回复(0)

当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

计算机408

学硕统考专业

乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等

七七事变爆发后，中共中央将减租减息写进了()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

A．扶正B．祛邪C．扶正兼祛邪D．先祛邪后扶正真实假虚证的治疗原则是

Itwasatthemusichall______wemeteachotherforthefirsttime.

患者女性，30岁。尿急、尿频，发热，伴腰痛1周。尿沉渣白细胞10～20个/高倍视野，可见白细胞管型。最可能的诊断是

有中枢兴奋性作用的药物是

A、寒凝B、气血亏虚C、气滞D、血瘀E、痰湿每次行经，小腹冷痛，遇暖则疼痛减缓，证属（）

关于营业税纳税地点，下列说法正确的是( )。

采用贷款人受托支付的，银行应要求借款人在使用贷款时提出()，并授权贷款人按合同约定的方式()贷款资金。

A、Unlimitedweekdayminutes.B、1,000freeanytimeminutes.C、1,000freeweekdayminutes.D、1,000freeweekendminutes.C对话提到，这个手

A、Thewomaninsistsongoingout.B、Thewomandoesn’tlikewatchingTV.C、Themanpromisedheragiftonherbirthday.D、Thema

关于营业税纳税地点，下列说法正确的是(　　)。