首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
使用_______算法可以确定从源点到图中其余顶点的最短路径。
使用_______算法可以确定从源点到图中其余顶点的最短路径。
admin
2014-12-25
51
问题
使用_______算法可以确定从源点到图中其余顶点的最短路径。
选项
A、迪杰斯特拉
B、弗洛伊德
C、克鲁斯卡尔
D、普里姆
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/U4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
UDP是一种不可靠的传输层协议,它非常适合于速率要求_________、而对精确度要求相对较低的网络应用,如视频会议、视频点播和网络电话等。
某电力集团业务系统中电费缴纳部分的模块结构图如题42图所示。其中未填充的6个模块名如下:A.输入客户编号B.通知缴费结果C.缴费D.获取缴费金额E.查询本月缴费金额F.打印缴费单模块之间未标明的数据流如下:G.客户编号H.缴费金额K.缴
在多个事务并发执行时,系统应保证与这些事务先后单独执行时的结果一样,这是指事务的____性。
假定某磁盘有200个柱面,编号为0至199,如果在访问53号柱面的请求者服务后,当前正在访问100号柱面。这时又有若干请求者要使用磁盘,假定请求者依次要访问的柱面号为:84、147、90、155。若采用电梯调度算法,则移动臂共移动了_______个柱面距离
假定一个磁盘共有100个柱面,每个柱面上有4个磁道,每个盘面分成16个扇区。如果内存的字长为64位,磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种,即位示图法和空闲块链接
可变分区存储管理的分区大小不是预先固定的,但分区个数是_______的。
在χy平面内由(0,0)点以v=5的恒定速度运动到(6,8)点,设采样周期为0.01s。试求:(1)完成该直线运动需多少时间;(2)推导出两点间的直线插补递推计算公式。
在马尔柯夫过程中,设P为概率矩阵,K为使PK为平衡概率矩阵的最小自然数,且K>a,则与PK最接近的矩阵是()
需求开发的意图是,生成并分析________、产品需求和________。
若生成多项式:x4+x2+1,求信息位1010010的CRC冗余位。
随机试题
常温常压下,天然气的气态轻烃有4种,甲烷CH4、乙烷C2H6、丙烷C3H8和丁烷C4H10。轻烃的含碳数越高,每个分子里需要供给的氢的数量也越多。腐殖型有机质含氢的数量较少,无法为碳数较多的轻烃提供足够的氢。另外,随着碳数越多,轻烃的形成温度也依次升高。烃
容易引起皮疹的AEDs是
A、益气固表B、发汗解表C、清热解毒D、宣肺止咳E、止泻止痢荆防颗粒除散风祛湿外,又能()。
使用人工呼吸机的注意事项中错误的一项是
一般说来,直接融资方式要比间接融资方式有较多的优越性。()
Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
WhatbehaviorofEllie’smakesDebbieworried?
宋朝的创始人建立了有效的中央集权制(centralizedbureaucracy),广泛任用学术文人,地方的军事(military)官员及其党羽都被中央任命的官员所替代。这种官员体系使得宋朝的权力比以往任何朝代都更集中在皇帝和官僚机构手中。宋朝的城市有了
A、Hisbloodpressureishighnow.B、Hecan’tbeartoomuchsaltinhisfood.C、Heneedstolowerhisbloodpressure.D、Hewants
最新回复
(
0
)