2013年自考计算机应用软件专业算法设计复习资料（6）
更新时间：2013-06-19 15:00:58
来源：|0
浏览
收藏
浏览
收藏
自学考试报名、考试、查分时间 免费短信提醒
76.瑞士的N.Wirth教授提出的著名公式是：算法 + 数据结构 = 程序。
77. 设D是输入的集合，N(I)是ID出现的概率，M(I)是算法在输入I时执行的次数。则算法的最坏情形复杂性为(Max(M(I)) (ID))
78.设数据的基为m，用基数排序对n个数据进行排序。则第一遍基数排序所需的时间为(O(n+m))
79.设a=23×521×75，b=212×32×54×7×113;
则gcd(a,b)=(23×54*7)
80. 求解有限期的作业调度问题一般应采用(贪心法)
81. 求解递归函数就是(推出末函数显示公式的过程)
82. 属于分配排序技术的是(基数排序)
83. 同步并行算法是指某些进程(必须等待)别的进程的一类并行算法。
84. 通常用来衡量算法的优劣的是(平均性态和最坏情形)
85.使用大整数相乘算法计算两个n位整数的乘积，所需的一位数乘法次数约为n1.59次
86. 算法设计方法主要有分治法、回溯法、贪心法、动态规划法、分支界限法。
87. 算法分析方法主要有递归展开法和毋函数法。
88.算法的优劣通常以平均和最坏两种性态结果来衡量。
89. 数据压缩是指用较少的信息表示原有较多的信息，已达到节省存储空间的目的。
90. 数据压缩是(可逆或不可逆的)
编辑推荐
最新资讯
- 速看！2026年4月自考《语言学概论》历年高频考点+章节分值梳理2026-02-07
- 2026年4月自考想一次过？公共课高频考点梳理，建议直接打印2026-02-07
- 更新！2026年4月自考重点预测100题及答案解析【免费领取】2026-02-02
- 江苏自考生速看！2026年1月《中国古代文学史一》简答题万能模板，考前3天背熟2026-01-05
- 2026年1月广东自考《习概》核心考点梳理！高频必背2025-12-17
- 2026年4月自考《马原》题型分值确定！这些内容高频出现2025-12-10
- 26年4月自考重点！《毛概》《习概》题型分值+考试详情2025-12-09
- 2026年4月自考各专业【全书重点】整理！背的越早，分数越高2025-12-04
- 备考2026年4月自学考试！这些真题及题库早早收藏【免费领取】2025-11-07
- 考前看！2025年10月自考《中国古代文学史一》历年高频考点2025-10-24
打卡人数
