软题库 学习课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2023年上半年
试题题型【单选题】
试题内容

采用Kruskal 算法求解下图的最小生成树,采用的算法设计策略是(64)。该小生成树的权值是(65)。

(64)
A.分治法
B.动态规划
C.贪心法
D.追溯法
A.14
B.16
C.20
D.32

查看答案

相关试题

49题: 对某有序概序表进行折率查找《二分查找》时,进行比较的关键字序列不可能是()
A.42,61,90,85,77
B.42,90,85,61,77
C.90,85,61,77,42
D.90,85,77,61,42
答案解析与讨论:www.cnitpm.com/st/5709412980.html

50题: 设由三棵树构成的森林中,第一棵树、第二棵树和第三棵树的结点总数分别为n1、n2和n3。将该森林转换为一棵二叉树,那么该二叉树的右子树包含()个结点。
A.n1
B.n1+n2
C.n3
D.n2+n3
答案解析与讨论:www.cnitpm.com/st/5709524479.html

51题: 对—组数据进行排序,要求排序算法的时间复杂度为O(nlgn),且要求排序是稳定的,则可采用(62)算法。若要求排序算法的时间复杂度为O(nlgn),且在原数据上进行,即空间复杂度为O(1),则可采用(63)算法。
(62)
A.直接插入排序
B.堆排序
C.快速排序
D.归并排序
(63)
A.直接插入排序
B.堆排序
C.快速排序
D.归并排序
答案解析与讨论:www.cnitpm.com/st/5709620923.html

53题: www的控制协议是()
A.FTP
B.HTTP
C.SSL
D.DNS
答案解析与讨论:www.cnitpm.com/st/570981823.html

54题: 在Linux操作系统中通常使用(67)作为Web服务器,其默认的Web站录为(68)。
(67)
A.IIS
B.Apache
C.NFS
D.MYSOL
(68)
A./etc/httpd
B./var/log/httpd
C./etc/home
D./home/httpd
答案解析与讨论:www.cnitpm.com/st/5709924274.html

55题: SNMP的传输层协议是()
A.UDP
B.TCP
C.IP
D.ICM
答案解析与讨论:www.cnitpm.com/st/5710020806.html