计算机二级C语言巩固练习题2023.doc

计算机二级C语言稳固练习题2023计算机二级C语言稳固练习题20231填空题一颗二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，那么后序遍历结果为 【2】 。参考解析：【2】DEBFCA【解析】根据二叉树的中序遍历原那么可知D为二叉树的最左边的叶子结点，根据二叉树的前序遍历原那么可知A是二叉树的根结点，就可以确定二叉树的构造，所以二叉树的后序遍历结果为：DEBFCA。2填空题队列是限定在表的一端进展插入和在另一端进展删除操作的线性表。允许删除的一端称作_。参考解析：队头【解析】队列是只允许在一端删除，在另一端插入的顺序表，在队列中。允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。3填空题在最坏情况下，堆排序需要比拟的次数为_。参考解析：O(nlog2n)【解析】在最坏情况下，冒泡排序所需要的比拟次数为n(n-1)/2;简单插入排序所需要的比拟次数为n(n-1)/2;希尔排序所需要的比拟次数为O(n1.5);堆排序所需要的比拟次数为O(nlog2n)。4单项选择题 算法的有穷性是指( )。A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用参考答案：A参考解析：算法具有5个特性：有穷性：一个算法必须(对任何合法的输入值)在执行有穷步之后完毕，且每一步都可在有限时间内完成，即运行时间是有限的;确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生歧义。可行性：一个算法是可行的，即算法中描绘的操作都是可以通过已经实现的根本运算执行有限次来实现。输入：一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合。输出：一个算法有一个或多个输出。5单项选择题 以下表达中正确的选项是( )。A.数据的逻辑构造与存储构造是一一对应的B.算法的时间复杂度与空间复杂度一定相关C.算法的效率只与问题的规模有关，而与数据的存储构造无关D.算法的时间复杂度是指执行算法所需要的计算工作量参考答案：D参考解析：根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度并不相关。数据的逻辑构造就是数据元素之间的逻辑关系，它是从逻辑上描绘数据元素之间关系的，是独立于计算机的.;数据的存储构造是研究数据元素和数据元素之间的关系如何在计算机中表示的，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储构造有关。6单项选择题 以下关于线性链表的表达中，正确的选项是( )。A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进展插入与删除时，不需要挪动表中的元素D.以上三种说法都不对参考答案：C参考解析：线性表的链式存储构造称为线性链表。在链式存储构造中，存储数据构造的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。7单项选择题 一棵二叉树共有25个节点，其中5个叶子节点，那么度为1的节点数为( )。A.4B.6C.10D.16参考答案：D参考解析：由二叉树的性质n0=n2+1可知，度为0的结点数(即叶子结点数)=度为2的结点数+1，根据题意得知，度为2的结点数为4个，那么25-5-4=16即为度为1的结点数。 25个节点，5个子节点，其中子节点(度为0的节点)个数-度为2的节点个数=1，所以度为2的节点个数为4。节点度数有0，1，2，所以度为1的节点数为25-4-5=16，选项D正确。8单项选择题 以下表达中正确的选项是( )。A.循环队列是队列的一种顺序存储构造B.循环队列是队列的一种链式存储构造C.循环队列是非线性构造D.循环队列是一直逻辑构造参考答案：A参考解析：为了充分利用存储空间，可以把顺序队列看成一个环状空间，即把顺序队列的头尾指针相连，这样的队列称之为循环队列。它是对顺序队列的改良，故循环队列是队列的一种顺序存储构造。9单项选择题 以下关于二叉树的表达中，正确的选项是( )。A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍参考答案：B参考解析：由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。10单项选择题 以下关于线性链表的表达中，正确的选项是( )。A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进展插入与删除时，不需要挪动表中的元素D.以上三种说法都不对参考答案：C参考解析：线性表的链式存储构造称为线性链表。在链式存储构造中，存储数据构造的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。第 6 页 共 6 页