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

采用贪心算法保证能求得最优解的问题是(  )
A、0-1背包
B、矩阵链乘
C、最长公共子序列
D、部分(分数)背包


相关试题

42题: 某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为(  )


A. A
B. B
C. C
D. D

答案解析与讨论:www.cnitpm.com/st/417607869.html

43题: 对于如下所示的有向图,其邻接矩阵是一个(  )的矩阵,采用邻接链表存储时顶点的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分別为(  )

(1)A、5*5
B、5*7
C、7*5
D、7*7
(2)A、2.1
B、2.2
C、3.4
D、4.3
答案解析与讨论:www.cnitpm.com/st/4176125432.html

44题: 对N个数排序,最坏情况下时间复杂度最低的算法是(  )排序算法
A、插入
B、冒泡
C、归并
D、快速
答案解析与讨论:www.cnitpm.com/st/417623065.html

46题: 已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储,则单词“cade”的编码为(  ),文档的压缩比为(  )

(1)A、1110110101
B、1100111101
C、1110110100
D、1100111100
(2)A、20%
B、25%
C、27%
D、30%
答案解析与讨论:www.cnitpm.com/st/417647071.html

47题: 在TCP/IP网络中,建立连接进行可靠通信是在(  )完成中,此功能在OSI/RM中是在(  )层来实现的
(1)A、网络层
B、数据链路云
C、应用层.
D、传输层
(2)A、传输层.
B、会话层
C、表示层
D、网络层.
答案解析与讨论:www.cnitpm.com/st/4176517785.html

48题: IPV6的地址空间是IPV4的(  )倍
A、4
B、96
C、128
D、296
答案解析与讨论:www.cnitpm.com/st/4176615967.html