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

归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述,归并排序算法采用了(1)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(2)。
(1)A、分治
B、动态规划
C、贪心
D、回溯
(2)A、
B、
C、
D、


相关试题

47题: 二叉树的高度是指其层数, 空二叉树的高度为0,仅有根结点的二叉树高度为1,若某二叉树中共有1024个结点,则该二叉树的高度是整数区间( )中的任一值。
A、(10, 1024)
B、[10, 1024]
C、(11, 1024)
D、[11, 1024]
答案解析与讨论:www.cnitpm.com/st/459452099.html

48题: n个关键码构成的序列{k,k2, ...K,}当且仅当满足下列关系时称其为堆。

以下关键码序列中,( ) 不是堆。
A、15,25,21,53,73,65,33
B、15,25,21,33,73,65,53
C、73,65,25,21,15,53,33
D、73,65,25,33,53,15,21答案解析与讨论:www.cnitpm.com/st/4594618969.html

49题: 对有向图G进行拓扑排序得到的拓扑序列中,顶点Vi在顶点Vj之前,则说明G中( )
A、一定存在有向弧 < Vi,Vj >
B、一定不存在有向弧< Vj,Vi >
C、必定存在从Vi到Vj的路径
D、必定存在从Vj到Vi的路径
答案解析与讨论:www.cnitpm.com/st/4594717741.html

51题: 已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman编码,则该文件中字符a和c的码长分别为(1)。若采用Huffman编码,则字序列 “110001001101” 的编码应为(2)。

(1)A、1和3
B、1和4
C、3和3
D、3和4
(2)A、face
B、bace
C、acde
D、fade答案解析与讨论:www.cnitpm.com/st/459493641.html

52题: 用户在电子商务网站上使用网上银行支付时,必须通过( )在Internet与银行专用网之间进行数据交换。
A、支付网关防
B、病毒网关
C、出口路由器
D、堡垒主机
答案解析与讨论:www.cnitpm.com/st/459507815.html

53题: ARP报文分为ARP Request和ARP Response,其中ARP Request采用(1)进行传送,ARP Response采用(2)进行传送。
(1)A、广播
B、组播
C、多播
D、单播
(2)A、组播
B、广播
C、多播
D、单播
答案解析与讨论:www.cnitpm.com/st/4595117658.html