电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

2024年计算机二级考试《C语言》提高练习题五份

2024年计算机二级考试《C语言》提高练习题五份_第1页
1/5
2024年计算机二级考试《C语言》提高练习题五份_第2页
2/5
2024年计算机二级考试《C语言》提高练习题五份_第3页
3/5
精品文档---下载后可任意编辑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 参考解析:系统软件是管理计算...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

2024年计算机二级考试《C语言》提高练习题五份

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部