C语言教学资料—山西公共教育C语言题库.docx

下列叙述中正确的是A) 所谓算法就是计算方法B) 程序可以作为算法的一种描述方法C) 算法设计只需考虑得到计算结果 D) 算法设计可以忽略算法的运算时间 参考答案：B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序,A选项错误。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果，C选项错误。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，D选项错误。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法，B选项正确。深度为5的完全二叉树的结点数不可能是A) 15B) 16C) 17D) 18 参考答案：A【解析】在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25-1=31，最少为24=16，不可能是15，故正确答案为A选项。深度为5的完全二叉树的结点数不可能是A) 15B) 16C) 17D) 18 参考答案：A【解析】在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，