12）对线性表进行二分法查找，其前提条件是(A)线性表以顺序方式存储，并已按关键码值排好序(B)线性表以顺序方式存储，并已按关键码值的查找频率排好序(C)线性表以链接方式存储，并已按关键码值排好序(D
14）对线性表进行二分法查找，其前提条件是）。(A)线性表以顺序方式存储，并已按关键码值的查找频率排序(B)线性表以顺序方式存储，并已按关键码值排序(C)线性表以链接方式存储，并已按关键码值的查找频率
13）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？(A)线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点(B)线性表按链接方式存储，在线性表的第10个结点后面
14）设有字符序列Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？(A)起泡排序(B)初始步长为4的希尔排
15）下面关于B树运算的叙述中，正确的是(A)若插入过程中根结点发生分裂，则B树的高度加1(B)每当进行插入运算，就往B树的最下面一层增加一个新结点(C)若要删除的关键码出现在根结点中，则不能真正删除
16）下列关于中断的叙述中，错误的是(A)时间片到时属于时钟中断(B)目态下执行特权指令将产生程序性中断(C)缺页中断属于自愿性中断(D)打印机完成打印将产生输入输出中断下面第17）-18）题基于如下
17）下列关于时间片轮转法的叙述中，不正确的是）。(A)在时间片轮转法中，系统将CPU时间划分成一个个时间片(B)就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片(C)当时间片结束时，运行进程