求最短路径常用的算法有( )。

admin2019-12-10 35

问题求最短路径常用的算法有( )。

选项 A、Prim算法和Kruskal算法
B、深度优先遍历算法和广度优先遍历算法
C、Dijkstra算法和Floyd算法。
D、拓扑排序算法

答案C

解析 A是最小生成树的算法，B是图的遍历算法，D中的回溯法是求解递归过程的一种重要方法。

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

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

计算机408

学硕统考专业

相关试题推荐

设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
地址总线A15～A0，其中A0是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为RoM区，选用EPR()M芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。(1)组成该存储器需用多少块EP
在相隔400KM的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
在某计算机中采用了多级存储体系，设计有cache，主存和磁盘，假设访问cache一个字需要花费10ns，若该字不在cache中但是存在在主存中，那么需要100ns载入cache，然后重新开始定位。若该字既不在cache中，也不在主存中，那么需要10ms的时
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某
一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。
一个进程被唤醒意味着()。

随机试题

婴儿(
属于乙类传染病，但按甲类管理的疾病是
甲化工厂和乙造纸厂排放污水，造成某村农作物减产。当地环境主管部门检测认定，甲排污中的有机物超标3倍，是农作物减产的原因，乙排污未超标，但其中的悬浮物仍对农作物减产有一定影响。关于甲、乙厂应承担的法律责任，下列哪些选项是正确的?()
以信用方式筹集资金的特点在于()，其动力在于利息和利率。
根据《统计法》和《行政处罚法》的规定，统计行政处罚的原则主要有()。
企业合并中产生的商誉不在无形资产准则中进行规范，因此不属于无形资产的范畴。()
只要教育得法，人人都可以成为歌唱家、科学家、诗人。()
商品：为用于交换而生产的劳动产品称为商品。根据上面的定义，下列哪一个不属于商品?(　　)
Thereisnotmuchtochoosebetweenmen.Theyareallahotchpotchofgreatnessandlittleness,ofvirtueandvice,ofnobility
Theideaofrobotscontrolledbythehumanbrainhaslongbeenastapleofsciencefiction,buteffortstocreatehuman-robotsy

最新回复(0)

求最短路径常用的算法有( )。

计算机408

学硕统考专业

地址总线A15～A0，其中A0是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为RoM区，选用EPR()M芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。(1)组成该存储器需用多少块EP

在相隔400KM的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。

一个进程被唤醒意味着()。

婴儿(

属于乙类传染病，但按甲类管理的疾病是

以信用方式筹集资金的特点在于()，其动力在于利息和利率。

根据《统计法》和《行政处罚法》的规定，统计行政处罚的原则主要有()。

企业合并中产生的商誉不在无形资产准则中进行规范，因此不属于无形资产的范畴。()

只要教育得法，人人都可以成为歌唱家、科学家、诗人。()

商品：为用于交换而生产的劳动产品称为商品。根据上面的定义，下列哪一个不属于商品?( )

Thereisnotmuchtochoosebetweenmen.Theyareallahotchpotchofgreatnessandlittleness,ofvirtueandvice,ofnobility

Theideaofrobotscontrolledbythehumanbrainhaslongbeenastapleofsciencefiction,buteffortstocreatehuman-robotsy

商品：为用于交换而生产的劳动产品称为商品。根据上面的定义，下列哪一个不属于商品?(　　)