资料简介
吉林大学2010年10月计算机专业自考科目 算法设计试卷(有答案)
一、n+n*log10n2 = (Θ(n*log n2))
1.设S={x| x{1,2,…,20} 且 x是素数},则︱S︱= (8 )
2.对算法的分析必须脱离具体的(计算机结构和程序设计语言)
3.如果f(n)和g(n)都是单调递增的,则f(n)+g(n)(单调递增 )
4.Log(n!) = (Θ(n*ln n))
5.可以用来求最优解的是最优解分支界限法常用于求(分支界限法)
6.设S={x| x{1,2,…,30} 且 x是素数},则︱S︱=( 10 )
7.设S={x| x{1,2,…,200,201} 且x是奇数},则︱S︱=(101)
8.EULER函数Ψ(74)的值为(343)
......
112.用基数排序法对序列X=(865,451,239,12,192,180,7,123,44,100)进行排序:
解:1.按第一位依次放到下面0至9的桶中:
0 1 2 3 4 5 6 7 8 9
180,100 451 12,192 123 44 865 7 239
2. 从0到9依次把各桶中的数据收集起来得:
180,100,451,12,192,123,44,865,7,239
3. 按第二位依次放到下面0至9的桶中:
0 1 2 3 4 5 6 7 8 9
100,7 12 123 239 44 451 865 180 192
4. 从0到9依次把各桶中的数据收集起来得:
100,7,12,123,239,44,451,865,180,192
5. 按第三位依次放到下面0至9的桶中:
0 1 2 3 4 5 6 7 8 9
7,12,44 100,123,180,192 239 451 865
最后从0到9依次把各桶中的数据收集起来,排序完毕;结果为:
7,12,44,100,123,180,192,239,451,865
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是
www.xuehai.net,如果无法解压,请下载最新的
WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见
学海币规则。
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。