软题库 培训课程
当前位置:信管网 >> 在线考试中心 >> 信息系统项目管理师题库 >> 试题查看
试卷年份2022年下半年
试题题型【单选题】
试题内容

采用Dijkstra算法求解下图A点到E点的最短路径,采用的算法设计策略是()。该最短路径的长度是()

A.分治法
B.动态规则
C.贪心算法
D.回溯法
A.5
B.6
C.7
D.9

查看答案

相关试题

50题: 以下关于m阶B-树的说法中,错误的是()
A.根结点最多有m棵子树
B.所有叶子结点都在同一层次上
C.结点中的关键字有序排列
D.叶子结点通过指针链接为有序表
答案解析与讨论:www.cnitpm.com/st/5388117811.html

51题: 下列排序算法中,占用辅助存储空间最多是()。
A.归并排序
B.快速排序
C.堆排序
D.冒泡排序
答案解析与讨论:www.cnitpm.com/st/5388221950.html

52题: 折半查找在有序数组A中查找特定的记录K:通过比较K和数组中的中间元素A[mid]进行,如果相等,则算法结束∶如果K小于[Amid],则对数组的前半部分进行折半查找∶否则对数组的后半部分进行折半查找。根据上述描述,折半查找算法采用了(62)算法设计筑略。对有序数组(3,14,27,39,42,55,70,85,93,98),成功查找和失败查找所需要的平均比较次数分别是(63)(假设查找每个元素的概率是相同的)
A.分治
B.动态规划
C.贪心
D.回溯
A.29/10和29/11
B.30/10和30/11
C.29/10和39/11
D.30/10和40/11
答案解析与讨论:www.cnitpm.com/st/5388327385.html

54题: VLAN tag在OSI参考模型的()实现。
A.网络层
B.传输层
C.数据链路层
D.物理层
答案解析与讨论:www.cnitpm.com/st/538852144.html

55题: Telnet协议是一种()的远程登录协议。
A.安全
B.B/S模式
C.基于TCP
D.分布式
答案解析与讨论:www.cnitpm.com/st/5388611213.html

56题: 以下关于HTTPS和HTTP协议的叙述中,错误的是()
A.HTTPS协议使用加密传输
B.HTTPS协议默认服务端口号是443
C.HTTP协议默认服务端口号是80
D.电子支付类网站应使用HTTP协议
答案解析与讨论:www.cnitpm.com/st/538875036.html