2022计算机类考试计算机二级备考每日一练(09月11日)

1. [单选题]在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目(Fast Binary Indexing)，其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的()

A. 二叉搜索树，比较函数开销：1次运算/每字符
B. 哈希表，hash算法开销：10次运算/每字符
C. 链表，比较函数开销：1次运算/每字符
D. TRIE树，寻找子节点开销：1次运算/每字符

2. [单选题]如果厂个班只能有一个班长，而且一个班长不能同时担任其他班的班长，班级和班长两个实体之间的关系属于_______。

A. 一对一联系
B. 一对二联系
C. 多对多联系
D. 一对多联系

3. [单选题]以下程序的输出结果是______。 #define M(x,y,z) x*y+z main() { int a=1,b=2,c=3; printf("%d\n",M(a+b,b+c,c+a)); }

A. 19
B. 17
C. 15
D. 12

4. [单选题]有以下函数 int aaa(char*s) {char*t=s； while(*t+t)； t--： return(t-s)； } 以下关于aaa函数的功能叙述正确的是( )。

A. 求字符串S的长度
B. 比较两个串的大小
C. 将串S复制到串t
D. 求字符串S所占字节数^{(byte number)}

查看答案&解析查看所有试题

本文链接：https://www.51ksbd.net/show/oo9pqj.html