首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求最短路径常用的算法有( )。
求最短路径常用的算法有( )。
admin
2019-12-10
45
问题
求最短路径常用的算法有( )。
选项
A、Prim算法和Kruskal算法
B、深度优先遍历算法和广度优先遍历算法
C、Dijkstra算法和Floyd算法。
D、拓扑排序算法
答案
C
解析
A是最小生成树的算法，B是图的遍历算法，D中的回溯法是求解递归过程的一种重要方法。
转载请注明原文地址:https://kaotiyun.com/show/xG3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……
适合多道程序运行的存储管理方法中，存储保护主要是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
MS-DOS中的文件物理结构采用()。
甲乙两台主机通过TCP进行通信，甲方发送了一个带有FIN标志的数据段，所表示的含义是()。
5位二进制定点小数，用补码表示时，最小负数是()。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为()。
随机试题
维护国家经济安全的对策有哪些?
制作可卸代型时，最常用的方法是A．工作模型直接加钉技术B．胶盒灌模技术C．分段牙列模型技术D．灌注模型时直接加钉技术E．牙托技术
心脏瓣膜病的首选检查方法是
人工流产术中反复吸刮宫腔人流术中过度刺激宫颈
良、恶性肿瘤的根本区别在于肿瘤的
A．规格B．有效期C．产品批号D．执行标准根据《药品说明书和标签管理规定》，药品内标签的内容不包括()。
背景资料：某水闸建设工程项目，建设单位经公开招标后与施工单位签订了工程施工承包合同，施工承包合同规定，水闸的启闭机设备由建设单位采购，其他建筑材料由施工单位采购。同时，建设单位与监理单位签订了施工阶段监理合同。建设单位为了确保水闸施工质量，经与设计单位商
书刊的印制质量问题有()等。
f(x)=在x=-1处的泰勒展开式为_______。
Hethinksitapleasuretogoswimmingwithafriend.→Hethinksthatapleasuretogoswimmingwithafriend.
最新回复
(
0
)
