logo - 刷刷题
下载APP
【单选题】

Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径,从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的?()

A.
首先找到与源节点距离最远的目的节点
B.
首先找到可能产生最短路径的源和目的节点对的那些目的节点
C.
首先找到与源节点距离最短的那些目的节点
D.
首先找到距离源节点跳数最少的结点
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。

A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对

【单选题】算法的空间复杂度是指( )。

A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间

【单选题】搜索A地到B地用时最短路径属于()。

A.
缓冲区分析
B.
叠置分析
C.
空间查询
D.
网络分析

【多选题】根据大国崛起发展路径和原动力的不同,可以将世界大国划分为哪两类?

A.
扩张型现代国家
B.
后发性现代国家
C.
自卫型现代国家
D.
原发性现代国家

【单选题】对美工文本执行“文本适合路径”命令,然后把路径删除,说法正确的是()

A.
影响文本,文本恢复原样
B.
不影响文本,文本仍受先前路径的影响
C.
必须把文本和路径打散后,才能删除路径不影响文本
D.
必须把文本和路径打散后,才能删除路径仍会影响文本
相关题目:
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
【单选题】搜索A地到B地用时最短路径属于()。
A.
缓冲区分析
B.
叠置分析
C.
空间查询
D.
网络分析
【多选题】根据大国崛起发展路径和原动力的不同,可以将世界大国划分为哪两类?
A.
扩张型现代国家
B.
后发性现代国家
C.
自卫型现代国家
D.
原发性现代国家
【单选题】对美工文本执行“文本适合路径”命令,然后把路径删除,说法正确的是()
A.
影响文本,文本恢复原样
B.
不影响文本,文本仍受先前路径的影响
C.
必须把文本和路径打散后,才能删除路径不影响文本
D.
必须把文本和路径打散后,才能删除路径仍会影响文本