|
本题添加时间:2023/4/3 12:59:00 |
|
圆梦客服:王老师 19139051760(微信同号) 19139051760(微信同号) |
[简答题,10分] 算法具有的属性
|
答案是:有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。。 确定性:算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口口 可行性:一个算法是可行的就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。。 输入:一个算法有零个或多个输入,这些输入取自于某个特定对象的集合。。。。输出:一个算法有一个或多个输出,这些输出同输入有着某些特定关
出自
河南农业大学-计算机科学与技术-算法分析与设计 联大系统
河南农业大学
|
更多试题>>>>
1、[简答题,10分] 算法的三要素
2、[填空题,10分] 用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含_______
3、[填空题,10分] 若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},请给出序列X和Y的一个最长公共子序列_____
4、[填空题,10分] 某一问题可用动态规划算法求解的显著特征是________
5、[填空题,10分] 算法的复杂性有_____________和___________之分,衡量一个算法好坏的标准是______________________
|
|