2021-2022年山东省威海市全国计算机等级考试C语言程序设计.docx

2021-2022年山东省威海市全国计算机等级考试C语言程序设计 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.2.在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目(Fast Binary Indexing)，其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的()A.二叉搜索树，比较函数开销：1次运算/每字符?B.哈希表，hash算法开销：10次运算/每字符?C.链表，比较函数开销：1次运算/每字符?D.TRIE树，寻找子节点开销：1次运算/每字符? 3.有以下程序　　　　　　　　　 main()　　　　　　　　　 {　 char　s[]=abcde;　　　　　　　　　　　 s＋=2;　　　　　　　　　　　 printf(%d\n,s[0]);　　　　　　　　　 }　　　　　 执行后的结果是______。 A.输出字符a的ASCⅡ码 B.输出字符c的ASCⅡ码 C.输出字符c D.程序出错? 4.若有定义；int w[3][5]；，则以下不能正确表示该数组元素的表达式是( )。 A.*(*w+3) B.*(w+1)[4] C.*(*(w+1)) D