2021年四川省达州市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2021年四川省达州市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.当n=5时，函数输出为() A.5 B.11 C.29 D.10?2.3.从堆中删除一个元素的时间复杂以为____。A.O(1) B.O(log2n) C.O(n) D.O(nlog2n)?4.5. 在下面栈的基本运算中，不是加工型运算的是______。A.初始化 B.进栈 C.退栈 D.判栈空?6. 有如下程序 #include＜stdio．h＞ main() { FILE *fpl； fpl=fopen(f1．txt,w); fprintf(fp1,abc)； fclose(fp1)； } 若文本文件f1．txt中原有内容为：good，则运行以上程序后文件f1．txt中的内容为A.goodabc B.abcd C.abc D.abcgood?7.下面关于哈希(Hash,杂凑)查找的说法正确的是()A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小?B.除留余数法是所有哈希函数中最好的?C.不存在特别好与坏的哈希函数,要视情况而定?D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可?8.线性结构是数据