2013年自考计算机应用软件专业算法设计复习资料（5）
更新时间：2013-06-19 14:59:39
来源：|0
浏览
收藏
浏览
收藏
自学考试报名、考试、查分时间 免费短信提醒
61.计算机的发明人是(冯.诺依曼)
62. 计算机密码系统主要分为 对称密码体制和非对称密码体制 两种。
63.基于关键字比较的排序时间复杂度的下界是(O(n*log n) )
基数排序的时间既与待排序数据的个数又与数据的位数及数据的基有关。
64.基数排序的时间既与待排序数据的个数又与数据的位数及数据的基有关。
65. 基于关键字比较的排序时间复杂度的下界是(O(nlog2n))
66.基数排序是(不基于关键字比较的排序)
67.进程同步所需的时间，是由于进程是(异步并行执行的)
68. 可以用来求最优解的是最优解分支界限法常用于求(分支界限法)
69. 可以从不同的角度将并行算法分类，如数值并行算法和非数值并行算法;同步 并行算法和异步并行算法;SIMD、MIMD、VLSI并行算法。
70.开发问题的并行性包括开发 计算并行性 、搜索并行性 和逻辑并行性。
71. 利用归并方法可以实现(数据排序)
72.粒度问题的求解既要考虑并行程序中颗粒的数目还要考虑(颗粒的大小)
73. 冒泡排序的方式是(数遍扫描数据序列)
74.冒泡排序在最坏情形下得比较次数是 n2
75.模式置换压缩多用哪类情况(多次重复出现的信息)
编辑推荐
最新资讯
- 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
打卡人数
