有哪些信誉好的足球投注网站- 1、本文档共2页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
题目-1-4
算法分析与设计期中练习
一、选择题
1. 实践表明可操作性最好且最有实际价值的是（ B ）情况下的时间复杂性。
A.最好 B.最坏 C.平均 D.特殊
2. 算法的时间复杂性函数用T n 表示，其中参数n是指（ A ）。
A.问题规模 B.运行时间 C.输入量 D.输出量
3. 函数105logn2+n2logn+n3的渐近表达式为（ C ）。
A.logn2 B.n2logn C.n3 D. 105
4. 二分有哪些信誉好的足球投注网站算法中，如果待查找元素x不在已排好序的n个元素中，则完成该有哪些信誉好的足球投注网站任务需用（ B ）时间。
A.O nlogn B.O logn C.O n D.O n2
5. Strassen矩阵乘法问题中，改进算法的计算复杂性关键在于（ A ）。
A.减少矩阵乘法 B.增加矩阵乘法 C.减少矩阵加法 D.增加矩阵加法
6. 最优子结构和重叠子问题是（ A ）算法的两个基本要素。
A.动态规划 B. 贪心 C.分支限界 D. 分治
7. 使用贪心算法解决活动安排问题时使用了（ B ）优先的贪心选择策略。
A.最早开始活动 B.最早结束活动 C.时间最短活动 D.时间最长活动
8. f n log7n,g n 100logn，满足f n （ ） g n 。
A. O B. C. 9. f n logn8,g n log 100n ，满足f n （ ） g n 。
A. O B. C. 10. f n 30 logn 10,g n 30n5,满足f n （ ） g n 。
A. O B. C. 11. f n 105n,g n log10n,满足f n （ ） g n 。
A. O B. C. 12. f n 4n ,g n 410 3n ,满足f n （ ） g n 。
A. O B. C. 13. 贪心法解装载问题时，采用的解题策略是（ ）。
A. 平均分配两艘轮船的载重 B. 按集装箱重量从轻至重装船
C. 将第一艘轮船尽可能装满 D. 将第二艘轮船尽可能装满
二、简答题
1. 请列出5种不同阶的常见的算法时间复杂度，并按阶从低到高排列。
2. 使用分治法可分为步骤？
void Knapsack int n,float M,float v[],float w[],float x[] Sort n,v,w ; //排序 for int i 1;i n;i++
x[i] 0; //初始化数组x float c M; 补齐该部分代码 - 2 -
文档评论（0）