全部科目 > 程序员 >
2013年下半年 上午试卷 综合知识
第 36 题
知识点 算法的基本概念及特性  
关键词 数据   算法  
章/节 常用算法  
 
 
一个计算机算法是对特定问题求解步骤的一种描述。(36)并不是一个算法必须具备的特性;若一个算法能够识别非法的输入数据并进行适当处理或反馈,则说明该算法的(37)较好。
 
  A.  可移植
 
  B.  可行性
 
  C.  确定性
 
  D.  有穷性




 
 
相关试题     常用算法 

  第12题    2022年上半年  
在有11个元素的有序数组a[1...11]中进行二分查找(即折半查找),依次与(37)比 较后,成功找到元素a[5]。

  第38题    2013年上半年  
设有字符串S和P,串的模式匹配是指(38)。

  第41题    2015年上半年  
设有关键码序列(10, 40, 30, 20),根据该序列构建的二叉排序树是(41)。

 
知识点讲解
· 算法的基本概念及特性
 
        算法的基本概念及特性
        算法是为解决某一特定类型问题规定的一个运算过程,它具有以下特性。
        (1)有穷性。一个算法必须在执行有穷步骤之后结束,且每一步都可以在有限时间内完成。
        (2)确定性。算法的每一步必须是确切定义的,不能有歧义。
        (3)可行性。算法应该是可行的。
        (4)输入。一个算法有零个或多个输入。
        (5)输出。一个算法有一个或多个输出。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2026 All Rights Reserved
软考在线版权所有