8、在下列有关最短路问题算法的论述中，哪一个是正确的 ？A．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的最短路；B．如果P是有向图D中从vs到vt的最短路，vi是P中的某一个特定的点，那么从vs沿P到vi的路是从vs到vi的最短路；C．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的唯一最短路；D．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vi沿P到vt的路是从vi到v

题目

8、在下列有关最短路问题算法的论述中，哪一个是正确的 ？

A．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的最短路；

B．如果P是有向图D中从vs到vt的最短路，vi是P中的某一个特定的点，那么从vs沿P到vi的路是从vs到vi的最短路；

C．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的唯一最短路；

D．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vi沿P到vt的路是从vi到vt的唯一最短路。

相似考题

1.在下列算法中得到的解未必正确的是()A.蒙特卡罗算法B.拉斯维加斯算法C.舍伍德算法D.数值概率算法

2.下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法

3.以下路由算法中会引起无穷计算问题的是()。A、扩散法B、链路状态路由算法C、距离矢量路由算法D、最短路径算法

4.在下列算法中有时找不到问题解的是()A.蒙特卡罗算法B.拉斯维加斯算法C.舍伍德算法D.数值概率算法

更多“8、在下列有关最短路问题算法的论述中，哪一个是正确的 ？”相关问题

  • 第1题：

    对OSPF协议叙述不正确的是：()

    A、 在IGP协议类中，OSPF是IETF最推崇的协议

    B、 OSPF协议采用SPF算法计算最短路由

    C、 OSPF协议公开了各种规范，成为一个开放标准

    D、OSPF协议采用矢量距离算法


    参考答案：D

  • 第2题：

    在下列字符中，其ASCII码值最大的一个是______。

    A．8

    B．9

    C．a

    D．b


    正确答案：D

  • 第3题：

    在下列页面调度算法中，最容易实现的算法是（）。

    • A、先进先出算法FIFO
    • B、最近最久未用置换算法LRU
    • C、LRU近似算法
    • D、最佳页面置换算法OPT

    正确答案:A

  • 第4题：

    对称加密系统中的典型算法是（）

    • A、DES算法
    • B、AES算法
    • C、EDEA算法
    • D、散列算法

    正确答案:A

  • 第5题：

    在下列拍号中哪一个是复拍子？（）

    • A、2/2
    • B、9/8
    • C、3/2
    • D、7/4

    正确答案:B

  • 第6题：

    在下列算法中有时找不到问题解的是（）。

    • A、蒙特卡罗算法
    • B、拉斯维加斯算法
    • C、舍伍德算法
    • D、数值概率算法

    正确答案:B

  • 第7题：

    下列有关算法概念的描述中，正确的是（）

    • A、每个问题都有固定、唯一的算法
    • B、算法是指为解决问题而采用的计算方法
    • C、流程图是描述算法唯一的方法
    • D、算法优化是提高程序执行效率的必要条件

    正确答案:D

  • 第8题：

    有关算法描述不正确的选项是（）。

    • A、算法是解决问题的步骤集合
    • B、解题的步骤是有限的
    • C、算法就是解题的算式
    • D、算法是可以被描述和实现的

    正确答案:C

  • 第9题：

    求解此类最短路径问题，主要有（）几种算法。

    • A、Dijkstra算法
    • B、地图里程法
    • C、实地测量法
    • D、逐次逼近法
    • E、Floyd算法

    正确答案:A,D,E

  • 第10题：

    单选题
    下列有关算法概念的描述中，正确的是（）
    A

    每个问题都有固定、唯一的算法

    B

    算法是指为解决问题而采用的计算方法

    C

    流程图是描述算法唯一的方法

    D

    算法优化是提高程序执行效率的必要条件


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    关于散列函数的概念，下列阐述中正确的是（）
    A

    散列函数的算法是公开的

    B

    散列函数的算法是保密的

    C

    散列函数中给定长度不确定的输入串，很难计算出散列值

    D

    散列函数中给定散列函数值，能计算出输入串


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    下列不属于起讫点不同的单一路径规划（最短路线问题）中的算法的是（　　）。
    A

    Dijkstra算法    

    B

    逐次逼近法    

    C

    Floyd算法    

    D

    表上作业法


    正确答案： D
    解析：
    求解起讫点不同的单一路径规划（最短路线问题）主要有以下几种算法（可参考线性规划类书籍）：Dijkstra算法、逐次逼近法和Floyd算法。

  • 第13题：

    用计算机解决问题的过程可以分成哪三个阶段()。

    A、输入、测试和输出

    B、分析问题、设计算法和实现算法

    C、输入、算法设计和输出

    D、分析问题、测试和实现


    参考答案：B

  • 第14题：

    在下列页面调度算法中,最容易实现的算法是()。

    A.先进先出算法FIFO

    B.最近最久未用置换算法LRU

    C.LRU近似算法

    D.最佳页面置换算法OPT


    参考答案：A

  • 第15题：

    Dijkstra算法可用于求解有负权的网络最短路问题。


    正确答案:错误

  • 第16题：

    ASP.NET支持哪两种散列加密算法？


    正确答案:( MD5 )、( DES) 

  • 第17题：

    关于散列函数的概念，下列阐述中正确的是（）

    • A、散列函数的算法是公开的
    • B、散列函数的算法是保密的
    • C、散列函数中给定长度不确定的输入串，很难计算出散列值
    • D、散列函数中给定散列函数值，能计算出输入串

    正确答案:A

  • 第18题：

    在下列算法中得到的解未必正确的是（）。

    • A、蒙特卡罗算法
    • B、拉斯维加斯算法
    • C、舍伍德算法
    • D、数值概率算法

    正确答案:B

  • 第19题：

    在H.261/H.263视频压缩算法中，块是最基本的编码单位，是由（）个像素组成的。

    • A、8行×8列
    • B、4行×4列
    • C、16行×16列
    • D、64行×64列

    正确答案:A

  • 第20题：

    OSPF解决路由环问题的方法有（）。

    • A、矢量算法
    • B、路由保持法
    • C、最短路径树算法
    • D、定义路由权的最大值

    正确答案:C

  • 第21题：

    问答题
    ASP.NET支持哪两种散列加密算法？

    正确答案： ( MD5 )、( DES) 
    解析： 暂无解析

  • 第22题：

    单选题
    在下列页面调度算法中，最容易实现的算法是（）。
    A

    先进先出算法FIFO

    B

    最近最久未用置换算法LRU

    C

    LRU近似算法

    D

    最佳页面置换算法OPT


    正确答案： C
    解析： 暂无解析

  • 第23题：

    单选题
    在H.261/H.263视频压缩算法中，块是最基本的编码单位，是由（）个像素组成的。
    A

    8行×8列

    B

    4行×4列

    C

    16行×16列

    D

    64行×64列


    正确答案： B
    解析： 暂无解析

  • 第24题：

    单选题
    对称加密系统中的典型算法是（）
    A

    DES算法

    B

    AES算法

    C

    EDEA算法

    D

    散列算法


    正确答案： A
    解析： 暂无解析

相关内容