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

对—组数据进行排序,要求排序算法的时间复杂度为O(nlgn),且要求排序是稳定的,则可采用(62)算法。若要求排序算法的时间复杂度为O(nlgn),且在原数据上进行,即空间复杂度为O(1),则可采用(63)算法。
(62)
A.直接插入排序
B.堆排序
C.快速排序
D.归并排序
(63)
A.直接插入排序
B.堆排序
C.快速排序
D.归并排序

查看答案

相关试题

48题: 设有向图G具有n个顶点、e条弧,采用邻接表存储,则完成广度优先遍历的时间复杂度为()
A.O(n+e)
B.O(n^2)
C.O(e^2)
D.O(n*e)
答案解析与讨论:www.cnitpm.com/st/570939411.html

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

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

(64)
A.分治法
B.动态规划
C.贪心法
D.追溯法
A.14
B.16
C.20
D.32
答案解析与讨论:www.cnitpm.com/st/5709720792.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