1.设有一个含有13个元素的Hash表( 0~12)，Hash函数是：H(key)=key % 13，其中%是求余数运算。用线性探查法解决冲突，则对于序列 (2、8、31、20、19、18、53、27)，18应放在第几号格中（ ）。

{{ select(1) }}

• 5
• 9
• 4
• 0

2.给定地址区间为 0~9 的哈希表，哈希函数为 h(x) = x % 10，采用线性探查的冲突解决策略（对于出现冲突情况，会往后探查第一个空的地址存储；若地址 9 冲突了则从地址0重新开始探查）。哈希表初始为空表，依次存储 (71, 23, 73, 99, 44, 79, 89) 后，请问 89 存储在哈希表哪个地址中（ ）。

{{ select(2) }}

• 9
• 0
• 1
• 2

3.现有一个地址区间为 0 到 10 的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到 10 冲突了就从 0 开始往后），现在要依次存储 (0,1,2,3,4,5,6,7) ，哈希函数为 $h(x)=x^2$ mod $11$ 。请问 7 存储在哈希表哪个地址中（ ）。

{{ select(3) }}

• 5
• 6
• 7
• 8

4.设字符串 S="Olympic"，S 的非空子串的数目是（ ）。

{{ select(4) }}

• 29
• 28
• 16
• 17

5.以下关于字符串的判定语句中正确的是（ ）。

{{ select(5) }}

• 字符串是一种特殊的线性表
• 串的长度必须大于零
• 字符串不可以用数组来表示
• 空格字符组成的串就是空串

6.定义一种字符串操作为交换相邻两个字符。将 DACFEB 变为 ABCDEF 最少需要（ ）次上述操作。

{{ select(6) }}

• 7
• 8
• 9
• 6

7.链表不具有的特点是（ ）。

{{ select(7) }}

• 插入删除不需要移动元素
• 不必事先估计存储空间
• 所需空间与线性表长度成正比
• 可随机访问任一元素

8.在含有 n 个元素的双向链表中查询是否存在关键字为 k 的元素，最坏情况下运行的时间复杂度是（ ）。

{{ select(8) }}

• O(1)
• O(log n)
• O(n)
• O(nlogn)

9.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）。

{{ select(9) }}

• 必须连续
• 部分地址必须连续
• 一定不连续
• 连续不连续均可

10.已知元素 (8，25，14，87，51，90，6，19，20)，问这些元素以怎样的顺序进入栈，才能使出栈的顺序满足：8在51前面；90在87后面；20在14后面；25在6前面；19在90后面（ ）。

{{ select(10) }}

• 20，6，8，51，90，25，14，19，87
• 51，6，19，20，14，8，87，90，25
• 19，20，90，8，6，25，51，14，87
• 6，25，51，8，20，19，90，87，14

11.对于入栈顺序为a, b, c, d, e, f, g 的序 列，下列（ ）不可能是合法的出栈序列。

{{ select(11) }}

• a,b,c,d,e,f,g
• a,d,c,b,e,g,f
• a,d,b,c,g,f,e
• g,f,e,d,c,b,a

12.设栈 S 和队列 Q 的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈 S，一个元素出栈后即进入队列 Q，若出队的顺序为e2,e4,e3,e6,e5,e1，则栈 S 的容量至少应该为（ ）。

{{ select(12) }}

• 2
• 3
• 4
• 5

13.$(2070)_{16}+(34)_8$的结果是（ ）。

{{ select(13) }}

• $(8332)_{10}$
• $(208C)_{16}$
• $(100000000110)_2$
• $(20214)_8$

14.【多选】将（ 2, 6, 10, 17） 分别存储到某个地址区间为 0~10 的哈希表中， 如果哈希函数 h(x) =（ ），将不会产生冲突，其中 a mod b 表示 a 除以 b 的余数。 （ ）。

{{ multiselect(14) }}

• x mod 11
• x^2 mod 11
• 2^x mod 11
• $\lfloor \sqrt{x} \rfloor$ mod 11

15.【多选】设栈 S 的初始状态为空，元素 a, b, c, d, e, f, g 依次入栈，以下出栈序列不可能出现的有（ ）。

{{ multiselect(15) }}

• a, b, c, e, d, f, g
• b, c, a, f, e, g, d
• a, e, c, b, d, f, g
• g, e, f, d, c, b, a