logo - 刷刷题
下载APP
【简答题】

最短路径_Dijkstra算法的实现

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】在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.
必须把文本和路径打散后,才能删除路径仍会影响文本