（37）

• 若线性表（23, 14, 45, 12, 8, 19, 7）采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7 并采用线性探查法（顺序地探查可用存储单元）解决冲突，则构造的散列表为　（38）　，其中，mod 表示整除取余运算。

（38）

●在执行递归过程时，通常使用的数据结构是　（39）　。

（39）A. 堆栈(stack) B. 队列(queue) C. 图 (graph) D. 树(tree)

●用二分法来检索数据，最确切的说法是　（40）　。

（40）A. 仅当数据随机排列时，才能正确地检索数据

　B. 仅当数据有序排列时，才能正确地检索数据

　C. 仅当数据量较大时，才能有效地检索数据

　D. 仅当数据量较小时，才能有效地检索数据

●若原始数据序列（23,4,45,67,12,8,19,7）采用直接插入排序法（顺序地将每个元素插入到它之前的适当位置）排序，则进行完第 4 趟后的排序结果是　（41）　。

（41）A. 4, 8,45, 23,67,12, 19,7

　B. 4,7,8,12,23, 45,67,19

　C. 4,12,8,19,7,23, 45,67

　D. 4,12,23,45,67,8,19,7

●对下图所示的二叉树进行后序遍历（左子树、右子树、根结点）的结果是（42）。 5 2 3 4 1 6

（42）A. 5 2 3 4 6 1B. 5 2 3 4 1 6C. 2 6 4 1 3 5D. 2 5 6 4 3 1

[1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]  [9]