1. 散列表的地址区间为0∼10，散列函数为H(K)=K mod 11。采用开地址法的线性探查法处理冲突，并将关键字序列26,25,72,38,8,18,59 存储到散列表中，这些元素存入散列表的顺序并不确定。假定之前散列表为空，则元素59 存放在散列表中的可能地址有：。 {{ select(1) }}

• 5
• 7
• 9
• 10

2.与十进制数 1770 对应的八进制数是（ ）。。 {{ select(2) }}

• 3350
• 3351
• 3352
• 3340

3.十六进制数 2070 和八进制数 34 求和的结果是（ ）。 {{ select(3) }}

• 用十进制数表示的结果为 8332
• 用十六进制数表示的结果为 2084
• 用二进制数表示的结果为 100000000110
• 用八进制数表示的结果为 20212

4.在 C++ 语言中，按位或运算符（|）是指参加运算的两个数，按二进制位进行“或”运算，若两个数对应位上有一个为 1，则该位上或运算的结果为 1，否则为 0。异或运算符（^）是指参加运算的两个数，按二进制位进行“异或”运算，若两个数对应位不同，则该位结果异或运算的结果为 1，否则为 0。请计算表达式 (23|2)^5 的值是（ ）。 {{ select(4) }}

• 18
• 1
• 23
• 32

5.如果字符串s 在字符串T 中出现了，则字符串 s 被称作字符串T 的子串。设字符串 T=Olympic，T 的非空子串的数目是（ ）。 {{ select(5) }}

• 28
• 29
• 16
• 17

6. 将数组{8，23，4，16，77，-5，53，100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（ ）次。 {{ select(6) }}

• 4
• 5
• 6
• 7

7.书架上有21本书，编号从1到21，从其中选2本的选法一共有（ ）种。 {{ select(7) }}

• 160
• 200
• 210
• 240

8.定义字符串的基本操作为：删除一个字符、插入一个字符和将一个字符修改成另外三个字符这三种操作。将字符串A变成字符串B的最少操作步数，称为字符串A到字符串B的编辑距离。字符串ABCDEFG到字符串BADECG的编辑距离为（ ）。 {{ select(8) }}

• 3
• 4
• 6
• 7

9.假设有一个双向链接的节点定义如下：struct Node { int data; Node* next; Node* pre; }}。现在有需要往其中一个节点p后插入一个新节点q下面哪个操作是正确的？ {{ select(9) }}

• q->pre = p->pre; q->next=p->next;
• q->next=p->next; p->next=q; q->pre=p->pre;
• q->next=p->next; q->pre=p; p->next->pre=q; p->next=q;
• q->next=p->next; q->pre=p; p->next=q; p->next->pre=q;

10.表达式a * (b + c) * d 的后缀形式是（ ）。 {{ select(10) }}

• a b c d * + *
• a b c + * d *
• a * b c + * d
• b + c * a * d

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.如果根的高度为1，具有 151 个结点的完全二叉树的高度为（ ）。。 {{ select(12) }}

• 5
• 6
• 7
• 8

13.一颗二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（ ）。

{{ select(13) }}

• 0
• 2
• 4
• 6

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

• x mod 11
• x^2 mod 11
• (2x) mod11
• ⌊x/2⌋ mod 11，其中 ⌊x/2⌋表示 x/2下取整

15.已知字符集 {a, b, c, d, e} ，它们在某段文本中出现的频率分别为 (10, 15, 12, 13, 50) ，则字符d的哈夫曼编码是（ ）。 {{ select(15) }}

• 0
• 11
• 01
• 000