1、计算机软件技术基础试题 2.线性表是具有 n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 3.若长度为 n 的线性表采用顺序存储结构，在其第 I 个位置插入一个新元素的算法的时间复杂度为 C 。（ 1 I n+1） A. O(0) B. O(1) C. O(n) D. O(n2) 4.设 A 是一个线性表 (a1,a2,a n)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素
2、需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在 ai与 ai+1之间 (0 I n-1)的概率为)1( )(2 nn in，则平均每插入一个元素所要移动的元素个数为 C ； A. 21n B. 2n C. 312n D. 413n 5.下列函数中，按它们在 n 时的无穷大阶数，最大的是 D 。 A. logn B. nlogn C. 2n/2 D. n! 7.将两个各有 n 个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。 A. n B. 2n-1 C. n-1 D. 2n 8.下面的程序段是合并两个无头结点链表 (ha 和 hb)为一个无头结
3、点链表 ha 的过程，作为参数的两个链表都是按结点的 data 域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框，使程序能正确运行。 6.将下图所示的 s 所指结点加到 p 所指的结点之后，其语句应为： D 。 A. s-next=p+1; p-next=s; B. (*p).next=s; (*s).next=(*p).next; C. s-next=p-next; p-next=s-next; D. s-next=p-next; p-next=s; 13.用单链表表示的链式队列的队头在链表的 A 位置。 s p next next next A. 链头 B. 链尾 C.
4、链中 14.若用单链表表示队列，则应该选用 B 。 A. 带尾指针的非循环链表 B. 带尾指针的循环链表 C. 带头指针的非循环链表 D. 带头指针的循环链表 15.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机 则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个 B 结构。 A. 堆栈 B. 队列 C. 数组 D. 线性表 16.若用一个大小为 6 的数组来实现循环队列，且当前 rear和 front 的值分别为 0和 3。当从队列中删除一个元素，再加入两个元素后， rear 和 front
5、的值分别为 B 。 A. 1 和 5 B. 2 和 4 C. 4 和 2 D. 5 和 1 17.设栈的输入序列为 1,2， ,10 ，输出序列为 a1,a2,a 10，若 a5=10，则 a7为 C 。 A. 4 B. 8 C.不确定 D.7 18.设栈的输入序列是 1,2,3,4，则 D 不可能是其出栈序列。 A 1243 B. 2134 C. 1432 D. 4312 19.以下 D 是 C 语言中 ”abcd3 21ABCD” 的子串。 A. abcd B. 321AB C. “abcABC” D. “21AB” 20.若串 S=”software” ，其子串的数目是 C 。 A. 8
6、 B. 37 C. 36 D. 9 21.将一个 A1:100,1:100的三对角矩阵，按行优先存入一维数组 B1:298中， A 中元素A66,65(即该元素的下标 )在 B 数组中位置 k 为 B 。 A. 198 B. 195 C. 197 D. 196 22.设高为 h 的二叉树只有度为 0 和 2 的结点，则此类二叉树的结点数至少为 B ，至多为 F 。高为 h 的完全二叉树的结点数至少为 E ，至多为 F 。 A 2h B. 2h-1 C. 2h+1 D.h+1 E. 2h-1 F. 2h-1 G. 2h+1-1 H. 2h+1 23.一棵有 124 个叶结点的完全二叉树，最多有
7、B 个结点。 A. 247 B. 248 C. 249 D. 251 24.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是 C 。 A. 满二叉树 B. 哈夫曼树 C. 堆 D. 二叉查找树 25.前序遍历和中序遍历结果相同的二叉树为 F ；前序遍历和后序遍历结果相同的二叉树为 B 。 A. 一般二叉树 B. 只有根结点的二叉树 C. 根结点无左孩子的二叉树 D. 根结点无右孩子的二叉树 E. 所有结点只有左孩子的二叉树 F. 所有结点只有右孩子的二叉树 27.若在线性表中采用折半查找法查找元素，该线性表应该 C 。 A. 元素按值有序 B. 采用顺序存储结构
8、 C. 元素按值有序，且采用顺序存储结构 D. 元素按值有序，且采用链式存储结构 28.在分块检索中，对 256 个元素的线性表分成 16 块最好，每块的最佳长度是 16 ；若每块的长度为 8，其平均检索长度为 21 。 29.假定有 K 个关键字互为同义词，若用线性探测法把这 K 个关键字存入散列表中，至少要进行 D 次探测。 A. K-1 次 B. K 次 C. K+1 次 D. K(K+1)/2 次 30.在 n 个记录的有序顺序表中进行折半查找，最大的比较次数是 1log2 n 。 31.Hash 技术广泛应用于查找过程，选择 Hash 函数的标准是 和 。处理冲突的技术有优有劣，其共
9、同标准是 。 32.在下述排序算法中，所需辅助存储空间最多的是 B ，所需辅助存储空间最小的是 C ，平均速度最快的是 A 。 A.快速排序 B. 归并排序 C. 堆排序 33.在文件局部有序或文件长度较小的情况下，最佳内部排序的方法是 A 。 A. 直接插入排序 B. 冒泡排序 C. 简单选择排序 34.快速排序在最坏情况下时间复杂度是 O(n2)，比 A 的性能差。 A. 堆排序 B. 冒泡排序 C. 简单选择排序 35.若需在 O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是 C 。 A. 快速排序 B. 堆排序 C. 归并排序 D. 希尔排序 36.如
10、果只想得到 1000 个元素组成的序列中第 5 个最小元素之前的 部分排序的序列，用 B 方法最快。 A. 冒泡排序 B. 快速排序 C. 希尔排序 D. 堆排序 E. 简单选择排序 37.以下结点序列是堆的为 A 。 A. 100,90,80,60,85,75,20,25,10,70,65,50 B. 100,70,50,20,90,75,60,25,10,85,65,80 38.若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选 C 。 A. 快速排序 B. 堆排序 C. 归并排序 D. 希尔排序 39.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放
11、在已排序序列的合适位置，该排序方法称为 A 排序法。 A. 插入排序 B. 交换排序 C. 选择排序 D. 归并排序 40.直接插入排序在最好情况下的时间复杂度为 B 。 A. O(logn) B. O(n) C. O(nlogn) D. O(n2) 41.表是一种数据结构，链表是一种 (1) 。队列和栈都是线性表，栈的操作特性是 (2) ，队列的操作特性是 (3) 。今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f 依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则此操作完成后，栈 S 的栈顶元素为 (4) ，栈底元素为 (5) 。 供选答案： (1): A. 非顺序存储线性
12、表 B. 非顺序存储非线性表 C. 顺序存储线性表 D. 顺序存储非线性表 (2): A. 随机进出 B. 先进后出 C. 先进先出 D. 出优于进 (3): A. 随机进出 B. 先进后出 C. 后进后出 D. 进优于出 (4): A. f B. c C. a D. b (5): A. b B. c C. a D. d 答案： ABCBC 42.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使用效率的一种系统软件。它的主要功能有：处理机管理、存储管理、 文件管理、 (2) 管理和设备管理等。 Windows 和 Unix 是最常用的两类操作系统。前者是一个具有图形界
13、面的窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的的系统软件。在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息并作出响应。 供选答案： (1): A. 应用软件 B. 系统软硬件 C. 资源 D. 设备 (2): A. 数据 B. 作业 C. 中断 D. I/O (3): A. 分时 B. 多任务 C. 多用户 D. 实时 (4): A. PASCAL B. 宏 C. 汇编 D. C (5): A. 网络 B. 分时 C. 批处理 D. 实时 答案： CBBDD 44.计算机数据处理的对象是具有不同结构的各种数据，可以访问的最小数据信息单位是 (1)
14、，可以引用的最小命名数据单位是 (2) 。 线性表是最简单的一种数 据结构，有顺序和链接两种存储方式。线性表按链接方式存储时，每个结点的包括 (3) 两部分。 线性表的查找有 (4) 和 (5) 两种，但 (5) 只能用于顺序存储的情况。 供选答案： (1): A. 数字 B. 字符 C. 数据元素 D. 数据项 (2): A. 结点 B. 记录 C. 数据元素 D. 数据项 (3): A. 数据值与符号 B. 数据与指针 C. 数据与表 名 D. 头地址与尾地址 (4): A. 随机查找 B. 顺序查找 C. 二分法查找 D. 浏览 (5): A. 随机查找 B. 顺序查找 C. 二分法查找
15、 D. 浏览 答案： CDBBC 46. 从未排序的序列中，依次取出元素，与已排序序列的元素比较后，放入已排序序列中的恰当位置上，这是 (1) 排序。从未排序的序列中，挑选出元素，放在已排序序列的某一端位置，这是 (2) 排序。逐次将待排序的序列中的相邻元素两两比较，凡是逆序则进行交换，这是 (3) 排序。如果整个排序过程都在内存中进行，称为 (4) 排序。排序算法的复杂性与排序算法的 (5) 有关。 供选答案： (1): A. 选择 B. 插入 C. 比较 D. 归并 (2): A. 选择 B. 插入 C. 比较 D. 归并 (3): A. 冒泡 B. 交换 C. 比较 D. 散列 (4):
16、 A. 外部 B. 内部 C. 外存 D. 内存 (5): A. 运算量大小与占用存储多少 B. 运算量大小与处理的数据量大小 C. 并行处理能力和占用存储多少 D. 占用存储多少和处理的数据量大小 答案： BAABA 47.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。 在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部分组成，它有 3 种基本状态，不可能发生的状态转换是 (4) 。 虚拟存储器的作用是允许程序直接访 问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。 供选答案： (1): A. 输入和输出 B. 键盘操作 C.
17、 管理和控制 D. 汇编和执行 (2): A. 软件和硬件 B. 主机和外设 C. 高级语言和机器语言 D. 用户和计算机 (3): A. 进程控制块 B. 作业控制块 C. 文件控制块 D. 设备控制块 (4): A. 运行态转换为就绪态 B. 就绪态转换为运行态 C. 运行态转换为等待态 D. 等待态转换 为运行态 (5): A. 软盘 B. 硬盘 C. CDROM D. 寄存器 答案： CDADB 48. A 是信息的载体，它能够被计算机识别、存储和加工处理。 A. 数据 B. 数据元素 C. 结点 D. 数据项 52.数据结构是一门研究非数值计算的程序设计问题中，计算机的 A 以及它们
18、之间的关系和运算等的学科。 A.操作对象 B. 计算方法 C. 逻辑存储 D. 数据映象 53.在数据结构中，从逻辑上可以把数据结构分成 C 。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构 54.算法分析的目的是 C 。 A. 找出数据结构的合理性 B. 研究算法中输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 55.算法分析的两个主要方面是 (4) 。 A. 间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 56.一个线 性顺序表第一个元素的存储地址是
19、 100，每个元素的长度为 2，则第 5 个元素的地址为 B 。 A. 110 B. 108 C. 100 D. 120 57.若已知一个栈的入栈序列是 1,2,3, ,n，其输出序列为 P1,P2,P3, ,Pn，若 P1=n，则 Pi为 C 。 A. i B. n-i C. n-i+1 D.不确定 58.对于一个栈，给出输入项 A,B,C。如果输入项序列由 A,B,C 所组成，则不可能产生的输出序列是 A 。 A. CAB B. CBA C. ABC D. ACB 61.以下哪一个不是队列的基本运算 C 。 A. 从队尾插入一个新元素 B. 从队列中删除第 i 个元素 C. 判断一个队列是
20、否为空 D. 读取队头元素的值 62.在一个长度为 n 的顺序表中，向第 i 个元素之前插入一个新元素，需向后移动 B 个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 63.从一个长度为 n 的顺序表中删除第 i 个元素时，需向前移动 A 个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 64.在具有 n 个单元的顺序存储的循环队列中，假定 front和 rear 分别为队首指针和队尾指针，则判断队空的条件是 B 。 A. front=rear+1 B. front=rear C. front+1=rear D. front=0 65.从一个具有 n
21、个结点的单链表中查找其值等于 x 的结点时，在查找成功的情况下，需平均比较 D 个结点。 A. n B. n/2 C. (n-1)/2 D. (n+1)/2 66.一个栈的入栈序列是 a,b,c,d,e，则栈不可能的输出序列是 C 。 A. edcba B. decba C. dceab D. abcde 67.栈结构通常采用的两种存储结构是 A 。 A. 顺序存储结构和链表存储结构 B. 散列方式和索引方式 C. 链表存储结构和数组 D. 线性存储结构和非线性存储结构 68.判断一个顺序栈 ST（最多元素为 mo）为空的条件是 B 。 A. ST-toptop=0 C. st-toptop=
22、mo 69.不带头结点的单链表 head 为空表的判定条件是 A 。 A. head=NILL B. head-next=NULL C. head-next=head D. head != NULL 70.在一个单链表中，已知 q 所指结点是 p 所指结点的前驱结点，若在 p和 q 之间插入 s 结点，则应执行 C 。 A. s-next = p-next; p-next=s; B. p-next = s-next; s-next=p; C. q-next = s; s-next=p; D. p-next = s; s-next=q; 72.串是一种特殊的线性表，其特殊性体现在 B 。 A.
23、可以顺序存储 B. 数据元素是一个字符 C. 可以链接存储 D. 数据元素可以是多个字符 73.设有两个串 p 和 q，求 q 在 p 中首次出现的位置的运算称作 B 。 A. 连接 B. 模式匹配 C. 求子串 D. 求串长 74.设串 s1=” ABCDEFG” ， s2=” PQRST” ，函数 con(x,y)返回 x和 y串的连接串， subs(s,I,j)返回串 s 的从序号 i 的字符开始的 j 个字符组成的子串， len(s)返回串 s 的长度，则con(sub(s1,2,len(s2),sub(s1,len(s2),2)的结果是 D 。 A. BCDEF B. BCDEFG
24、C. BCPQRST D. BCDEFEF 75.常对数组进行的两种基本操作是 C 。 A. 建立和删除 B. 索 引和修改 C. 查找和修改 D. 索引和查找 76.稀疏矩阵一般的压缩存储方法有两种，即 。 A. 二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表 77.对下图所示的二叉表，按先根次序遍历得到的结点序列为 B 。 A. ABCDHEIFG B. ABDHIECFG C. HDIBRAFCG D. HIDBEFGAC 78.在一棵二叉树上，度为 0 的结点个数为 n0，度为 2 的结点数为 n2，则 n0= A 。 A. n2+1 B. n2-
25、1 C. n2 D. n2/2 79.某二叉树前序遍历结点的访问顺序是 ABCDEFG，中序遍历结点的访问顺序是 CBDAFGE，则其后序遍历结点的访问顺序是 A 。 A CDBGFEA B. CDGFEAB C. CDBAGFE D. CDBFAGE 80.在下列存储形式中， D 不是树的存储形式。 A. 双亲表示法 B. 孩子链表表示法 C. 孩子兄弟表示法 D. 顺序存储表示法 81. 已知一棵二叉树的中序序列为 cbedahgijf，后序序列为 cedbhjigfa，则该二叉树为 B 。 82. 已知一棵权集 W=2,3,4,7,8,9的哈夫曼树，其加权路径长度 WPL 为 。 A.
26、20 B. 40 C. 80 D. 160 83.已知一棵度为 m 的树中有 n1个度为 1 的结点， n2个度为 2 的结点， ， nm个度为 m的结点，问这棵树中叶子结点为 。 A. 1+ni(I-1) B. 1+ni(I+1) C. n1+n2+ +nm D. m nm 84.如下图所示的 4 棵二叉树中， 不是完全二叉树。 85.设高度为 h 的二叉树上只有度为 0 或度为 2 的结点，则此类二叉树中所包含的结点数至少为 B 。 A. 2h B. 2h-1 C. 2h+1 D. h+1 86.如下图所示的二叉树的中序遍历序列是 。 A. abcdgef B. dfebagc C. db
27、aefcg D. defbagc 87.已知某二叉树的后 序遍历序列是 dabec，中序遍历序列是 debac，则其前序遍历序列为 D 。 A. acbed B. decab C. deabc D. cedba 88.如果 T2 是由有序树 T 转换而来的二叉树，则 T 中结点的前序就是 T2 中结点的 A 。 A. 前序 B. 中序 C. 后序 D. 层次序 89.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论正确的 是 A 。 A. 树的先根遍历序列与其对应的二叉树的先序遍历
28、序列相同 B. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同 C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D. 以上均不对 90. 深度为 5 的二叉树至多有 个结点。 A. 16 B. 32 C. 31 D. 10 91. 在一非空二叉树的中序遍序序列中，根结点的右边 A 。 A. 只有右子树的所有结点 B. 只有右子树的部分 C. 只有左子树的部分结点 D. 只有左子树的所有结点 92. 树最适合用来表示 。 A. 有序数据元素 B. 无序数据元素 C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据 93. 设 n， m 为一棵二叉树上的两个结点，在中序遍
29、历时， n在 m 前的条件是 C 。 A. n 在 m 的右方 B. n 是 m 的祖先 C. n 在 m 的左方 D. n 是 m 的子孙 94.对一个满二叉树， m 个树叶 ,n 个结点，深度为 h，则 D 。 A. n=h+m B. h+m=2n C. m=h-1 D. n=2h-1 95.如果某二叉树的前序为 stuwv，中序为 uwtvs，则该二叉树后序为 。 A. uwvts B. vwuts C. wuvts D. wutsv 96.设待排序的记录为 (20,16,13,14,19)，经过下列过程将这些记录排序。 20,16,13,14,19 16,20,13,14,19 13,
30、16,20,14,19 13,14,16,20,19 13,14,16,19,20 所用的 排序方法是 A 。 A. 直接插入排序 B. 冒泡排序 C. 希尔排序 D. 堆排序 97.对下列 4 个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分，在第一趟划分过程中，元素移动次数最多的是 A 序列。 A. 70,75,82,90,23,16,10,68 B. 70,75,68,23,10,16,90,82 C. 82,75,70,16,10,90,68,23 D. 23,10,16,70,82,75,68,90 98.用快速排序的 方法对包含几个关键字的序列进行排序，最坏情况下，
31、执行的时间为 D 。 A. O(n) B. O(log2n) C.O(nlog2n) D. O(n2) 99.在所有排序方法中，关键码（即关键字）比较的次数与记录的初始排列次序无关的是 D 。 A. 希尔排序 B. 冒泡排序 C. 直接插入排序 D. 直接选择排序 100.在归并排序过程中，需归并的趟数为 。 A. n B. n C. nn 2log D. n2log 101.一组记录的排序代码为 46,79,56,38,40,84，则利用堆排序的方法建立的初始堆为 B 。 A. 79,46,56,38,40,80 B. 84,79,56,38,40,46 C. 84,79,56,46,40,
32、38 D. 84,56,79,40,46,38 102.一组记录的排序代码为 46,79,56,38,40,84，则利 用快速排序的方法，以第一个记录为基准得到的一次划分结果为 。 A. 38,40,46,56,79,84 B. 40,38,46,79,56,84 C. 40,38,46,56,79,84 D. 40,38,46,84,56,79 103.每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做 B 。 A. 堆排序 B. 快速排 序 C. 冒泡排序 D. 希尔排序 104.一
33、组记录的排序码为一个字母序列 Q,D,F,X,A,P,N,B,Y,M,C,W，按归并排序方法对该序列进行一趟归并后的结果为 D 。 A. D,F,Q,X,A,B,N,P,C,M,W,Y B. D,F,Q,A,P,X,B,N,Y,C,M,W C. D,Q,F,X,A,P,N,B,Y,M,C,W D. D,Q,F,X,A,P,B,N,M,Y,C,W 105.一组记录的排序码为 25,48,16,35,79,82,23,40,36,72，其中，含有 5 个长度为 2 的有序表，按归并排序方法对该序列进行一趟归并后的结果为 A 。 A. 16,25,35,48,23,40,79,82,36,72 B.
34、 16.25,35,48,79,82,23,36,40,72 C. 16,25,48,35,79,82,23,36,40,72 D. 16,25,35,48,79,23,36,40,72,82 106.设有 1000 个无序的元素，希望用最快的速度挑选出其中前 10 个最大的元素，最好选用 排序法。 A. 冒泡排序 B. 快速排序 C. 堆排序 D. 希尔排序 107.在待排序的元素序列基本有序的前提下，效率最高的排序方法是 A 。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 108.用某种排序方法对线性表 25,84,21,47,15,27,68,35,20进行排序时，元
35、素序列的变化情况如下： (1) 25,84,21,47,15,27,68,35,20 (2) 20,15,21,25,47,27,68,35,84 (3) 15,20,21,25,35,27,47,68,84 (4) 15,20,21,25,27,35,47,68,84 则所采用的排序方法是 D 。 A. 选择排序 B. 希尔排序 C. 归并排序 D. 快速排序 109. 快速排序方法在 情况下最不利于发挥其长处。 A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值 C. 要排序的数据已基本有序 D. 要排序的数据个数为整数 110. 设有一个已按各元素的值排好序的线性表，长度大于
36、2，对给定的值 K，分别用顺序查找法和二分查找法查找一个与 K 相等的元素，比较的次数分别为 s和 b。在查找不成功的情况下，正确的 s 和 b 的数量关系是 B 。 A. 总有 s=b B. 总有 sb C. 总有 sb D. 与 k 值大小有关 111. 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是 A 。 A. 分块法 B. 顺序法 C. 二分法 D. 哈希法 112. 哈希表的地址区间为 0-17，哈希函数为 H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列 26,25,72,38,8,18,59依次存储到哈希表中。那么，元素 59 存放
37、在哈希表中的地址是 D 。 A. 8 B. 9 C. 10 D. 11 113. 哈希表的地址区间为 0-17，哈希函数为 H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列 26,25,72,38,8,18,59依次存储到哈希表中。如果要访问元素 59，则需要的搜索次数是 。 A. 2 B. 3 C. 4 D. 5 114.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D 。 A. Spodling 技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 115.分时系统追求的目标是 C 。 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 116.引入多道程序的目的是 D 。 A. 提高实时响应速度 B. 增 强系统交互能力 C. 为了充分利用主存储器 D. 充分利用 CPU，减少 CPU 等待时间 117.若把操作系统看作计算机系统资源的管理者，下列 D 不属于操作系统所管理的资源。 A. 程序 B. 内存 C. CPU D. 中断 118. A 不属于多道程序设计的概念。 A. 多个用户同时使用一台计算机的打印设备 B. 多个用户同时进入计算机系统，并要求同时处于运行状态 C. 一个计算机系统从宏观上进行作业的并行处理，但在微观上仍在串行操作
