发布时间 : 星期三 文章程序设计基础 试题与答案汇编更新完毕开始阅读
A:没有直接关系 B:一对一关系 C:一对多关系 D:多对多关系 答错了，参考答案是：D 56：下面4句结论中只有一句是错误的，它是（）。 A:二叉树是树 B:二叉树的左右子树的位置可以颠倒 C:可以使用二叉树的思想对数值进行排序 D:可以采用链表方式存储二叉树 答错了，参考答案是：B 57：某二叉树有5个度为2的结点，则该二叉树的叶子结点数是（）。 A:10 B:8 C:6 D:4 答错了，参考答案是：B 58：有关二叉树的下列说法正确的是（）。 A:二叉树的度为2 B:一颗二叉树的度可以小于2 C:二叉树中任何一个结点的度都为2 D:任何一棵二叉树中至少有一个结点的度为2 答错了，参考答案是：B 59：某二叉树的先根遍历结点的访问顺序是ABCDEFG，中跟遍历结点的访问顺序是CBDAFGE，则其后根遍历结点的访问顺序是（）。 A:CDBGFEA B:CDGFEAB C:CDBAGFE D:CDBFAGE 答错了，参考答案是：A 60：一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。 A:n-1 B:n-2 C:n D:n-3 答错了，参考答案是：A 61：在一个图中，所有顶点的度数之和等于所有边数的（）倍 A:1 B:2 C:3 D:以上都不对 答错了，参考答案是：B 62：采用链式存储的有序数据要进行查找，可以采用（）。 A:顺序查找 B:折半查找 C:顺序索引查找 D:顺序或折半查找 答错了，参考答案是：A 63：从未排序的序列中依次取出元素与已排序列中的元素作比较，将其放已入排序序列中的正确位置上，此方法称为：（）。 A:选择排序 B:冒泡排序 C:快速排序 D:直接插入排序 答错了，参考答案是：D 64：下面4句话中，最准确的表述是（）。 A:程序=算法+数据结构 B:程序是使用编程语言实现的算法 C:程序的开放方法决定算法设计 D:算法是程序设计中最关键的因素 答错了，参考答案是：A 65：下列叙述中正确的是（）。 A:算法就是程序 B:设计算法时只需要考虑数据结构的设计 C:设计算法时只需要考虑结果的可靠性 D:以上三种说法都不对 答错了，参考答案是：D 66：一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。 A:有零个或多个输入 B:有零个或多个输出 C:有穷个 D:可行性 答错了，参考答案是：B 67：算法的控制结构给出了算法的执行框架，它决定了算法中各种操作的执行（）。 A:次序 B:过程 C:时间 D:效率 答错了，参考答案是：A 68：结构化程序流程图中一般包括三种基本结构，下述结构中哪一种不属于其基本结构（）。 A:顺序结构 B:选择结构 C:循环结构 D:嵌套结构 答错了，参考答案是：D 69：根据问题条件设计答案的范围，在此范围内对所有可能情况逐一验证，直到全部情况均通过验证为止。这种算法是（）。 A:递归法 B:分治法 C:回溯法 D:穷举法 答错了，参考答案是：D 70：下列叙述中正确的是（）。 A:一个算法的空间复杂度大，则其时间复杂度也必定大 B:一个算法的空间复杂度大，则其时间复杂度也必定小 C:一个算法的时间复杂度大，则其空间复杂度也必定小 D:以上三种说法都不对 答错了，参考答案是：D 71：下面叙述正确的是（）。 A:算法的效率只与问题的规模有关，而与数据的存储结构无关 B:算法的时间复杂度是指执行算法所需要的计算工作量 C:数据的逻辑结构与存储结构是一一对应的 D:算法的时间复杂度与空间复杂度一定相关 答错了，参考答案是：B 72：在软件工程中，软件测试的目的是（）。 A:发现软件错误 B:验收测试 C:对异常或出错处理路径进行测试 D:检查模块是否正确的组合在一起 答错了，参考答案是：A 73：结构化程序设计所要求的基本结构不包括（）。 A:顺序结构