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