信息学初赛试题及答案最后冲刺.docxVIP

信息学初赛试题及答案最后冲刺

一、单项选择题（共40分，每题2分）

1.在计算机中，数据的最小存储单位是（）。

A.字节

B.位

C.字

D.字长

答案：B

2.将二进制数10110.101转换为十进制数是（）。

A.22.625

B.22.5

C.22.75

D.22.25

答案：A

3.下列算法的时间复杂度最高的是（）。

A.冒泡排序

B.快速排序

C.直接插入排序

D.归并排序

答案：A

4.若栈S的初始状态为空，元素a,b,c,d,e,f依次入栈，若出栈序列为b,d,f,e,c,a，则栈的容量至少为（）。

A.2

B.3

C.4

D.5

答案：B

5.在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。

A.1

B.2

C.3

D.4

答案：B

6.下列关于哈希表的描述，正确的是（）。

A.哈希表适合频繁的插入和删除操作

B.哈希冲突可以通过开放定址法解决

C.哈希表的查找效率与装填因子无关