信管网试题内容
导航
考试介绍
首页
报考指南
报名时间
报名简章
报名流程
报名费用
考试时间
考试科目
准 考 证
成绩查询
合格标准
证书领取
备考
考试大纲
考试教程
辅导资料
备考规划
历年真题
免费试听
培训课程
免费资料
考试题库
APP下载
试卷名称:2019年下半年软件设计师考试上午真题试题(综合知识)
考试年份:2019年下半年
试题来源:
《2019年下半年软件设计师考试上午真题试题(综合知识)》在线考试
试题内容
采用贪心算法保证能求得最优解的问题是( )
A、0-1背包
B、矩阵链乘
C、最长公共子序列
D、部分(分数)背包
查看答案
参考答案:D(仅供参考)
收藏
【解析】
普通会员无法查看试题解析。[
开通试题解析服务
]
相关推荐
第
42
道试题:某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为( )
第
43
道试题:对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分別为( )
第
44
道试题:对N个数排序,最坏情况下时间复杂度最低的算法是( )排序算法
第
46
道试题:已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储,则单词“cade”的编码为( ),文档的压缩比为( )
第
47
道试题:在TCP/IP网络中,建立连接进行可靠通信是在( )完成中,此功能在OSI/RM中是在( )层来实现的
第
48
道试题:IPV6的地址空间是IPV4的( )倍