2013年自考计算机应用软件专业算法设计复习资料（4）
|0·2013-06-19 14:58:39浏览 收藏
46. 分支限界的本质是(排他方法)
47.分治法常伴随着(递归)
48.分布式并行算法是指由通讯链路连接的多结点(计算机)并37. 衡量算法的优劣通常依据(平均和最坏时间开销)
49.改进的KMP算法比KMP算法更加有效是因为模式中(重复出现的字符较多)
50.国际象棋骑士巡游算法是应用(回溯法)
51.回溯法属于(穷举方法)
52. 简单字符串匹配算法在最坏情形下，总共要执行字符的匹配比较操作次数为((n-m+1)*m)
53.简单字符串匹配算法在最好情形下，进行的匹配比较操作次数为((n-m+1) )
54. 结合KMP算法思想改进后的BM算法速度较快，其不足是需要时间计算(delta函数)
55. 具有计算机复杂性的里程碑的时间段是(20世纪60年代)
56. 计算机要充分发挥作用离不开(计算机软件)
57.计算机图灵的评选是(一年一评)
58.计算机算法按数据类型可以分为两类，它们是数值运算和非数值运算。
59.计算机的速度正比于其价格的(平方)
60.计算机的最高奖是图灵奖。
