2021-2022年黑龙江省大庆市全国计算机等级考试C语言程序设计真题二卷(含答案).docxVIP

2021-2022年黑龙江省大庆市全国计算机等级考试C语言程序设计真题二卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用_______方法A.快速排序 B.堆排序 C.插入排序 D.二路归并排序?2.待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（　　）个位置。A.3 B.5 C.7 D.9?3.设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()A.12 B.13 C.14 D.15 E.16 F.17?4. 下列程序的输出结果是______。　#include＜stdio.h＞　main()　{　double　d=3.2；int　x，y；　x=1.2；y=(x+3.8)/5.0；　printf(%d\n，d*y)；　}A.3 B.3.2 C.0 D.3.07?5.6.对包含N个元素散列表进行查找，平均查找长度()。A.为O B.为O(N) C.不直接依赖N D.上述三者都不是? 7.程序运行后的输出结果是( )。 A.3 B