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-03-17
- 倒计时！2026年4月自考考前冲刺，这份救急资料很关键【免费领取】2026-03-16
- 最后一月！2026年4月自考备考资料：真题、教材变动、题库更新2026-03-15
- 2026年4月自考《中国近现代史纲要》简答、论述题常考重点，附考前必刷100题2026-03-15
- 2026年4月自学考试《外国文学史》简答题高频考点，附历年真题2026-03-14
- 干货！2026年自考《行政管理》备考:零基础复习计划+通关答题技巧2026-03-12
- 2026年4月自考《大学语文》名词解释常考要点+万能答题模板2026-03-11
- 26年4月自考倒计时！最后1月冲刺指南，这样学效率翻倍2026-03-11
- 2026年4月自学考试公共课+专业课：题型、分值、命题规律一文看全2026-03-10
- 更新收藏！2026年4月自学考试公共课考试科目、题型分值及通用答题模板2026-03-10
打卡人数
