算法设计分析参考资料重庆大学网络教育

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

算法设计分析参考资料
一、单项选择题（本大题共。分，共
60小题，每小题
分）C1.算法的时间复杂度是指（）
C.算法执行过程中所需要的基本运算次数
C2.衡量一个算法好坏的标准是（）。
时间复杂度低
D3.在最长公共子序列问题中，如果定义
c[i,j]
为Xl..Xi
和YL.Yj
的最长公共子序列的长 度，则长度为
m的X序列与长度为
n的Y序列的最长公共子序列的长度为（）。
c[m,n]
D4.以下关于贪心算法，不正确的说法是（）。
D.所需求解的问题可以不满足最优子结构性质
C5.合并排序法的基本思想是：将待排序元素分成大小大致相同的（）个子集合，分别对 每个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。
C.2C6.对于n个元素的排序问题，
n = 2
时,只要作（）次比较即可排好序。
C.1A7.二分搜索算法的基本思想是将
n个元素分成个数大致相同的两半，取
a[n/2]
与x进 行比较：如果（），则只要在数组
a的左半部继续搜索
X。A. x<a[n/2]
A8.备忘录方法的递归方式是（）
A.自顶向下
C9.算法指的是（）。
解决问题的方法和过程
D ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：参考资料 网络教育 重庆大学 算法设计 计分析