精品文档---下载后可任意编辑2024 年计算机二级考试《C 语言》提高练习题五份 1[填空题] 以下给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数 fun的功能是：把形参 X 的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 留意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： 参考解析： 【解析】要求出二维数组中最大元素的值，需要比较二维数组中每一个元素的值。首先，定义变量 max 用来存放最大元素的值，将其初始化为二维数组中第一个元素的值。然后将其与后面的每一个 第 1 页 共 5 页精品文档---下载后可任意编辑元素进行比较，将二维数组中最大元素的值放到变量 max 当中，并将其返回给主函数。 6[单项选择题]在深度为 5 的满二叉树叶中，叶子结点的个数为( )。 A.32B.31C.16D.15 参考答案：C 参考解析：依据二叉树的性质及定义，一棵深度为 k 且有 2k-1 个结点的二叉树为满二叉树。满二叉树的叶子结点为最终一层的结点数，又依据满二叉树的性质，在满二叉树的第 i 层上至多有 2i-1个结点，因此深度为 5 的满二叉树的叶子结点数为 25^1=16 个。 7[单项选择题]以下表达中正确的选项是( )。 A.栈是“先进先出”的线性表 B.队列是“先进后出”的线性表 C.循环队列是非线性结构 第 2 页 共 5 页精品文档---下载后可任意编辑 D.有序线性表既可以接受顺序存储结构，也可以接受链式存储结构 参考答案：D 参考解析：栈是先进后出的线性表，所以 A 错误：队列是先进先出的线性表，所以 B 错误;循环队列是线性结构的线性表，所以 C错误。 8[单项选择题] 以下排序方法中，最坏状况下比较次数最少的是( )。 A.冒泡排序 B.简洁选择排序 C.直接插入排序 D.堆排序 参考答案：D 参考解析：冒泡排序与简洁插入排序与简洁选择排序法在最坏状况下均需要比较 n(n-1)/2 次，而堆挥序在最坏状况下需要比较的次数是 nlog2n。 9[单项选择题] 软件按功能可以分为应用软件、系统软件和 第 3 页 共 5 页精品文档---下载后可任意编辑支撑软件(或工具软件)。下面属于系统软件的是( )： A.学生成果管理系统 B.ERP 系统 C.办公自动化系统 D.UNIX 系统 参考答案：D 参考解析：系统软件是管理计算...
