-
1、[单选题]在单处理机系统中,若同时存在有10个进程,则处于就绪队列中的进程最多为
_____个。
查看答案
开始考试
-
2、[单选题]进程和程序的根本区别在于_____。
-
A.是否具有就绪、运行和等待状态
-
B.是否被调入内存中
-
C.是否占有处理机
-
D.静态与动态特点
查看答案
开始考试
-
3、[单选题]哈希表的地址区间为0-17,哈希函数为H(k)=k mod 17。 采用线性探测法处理冲突,
并将关键字序列{26, 25, 72, 38, 8, 18, 59}依次存储到哈希表中。如果要访问元素59,则需要的搜索次数是_____。
查看答案
开始考试
-
4、[单选题]哈希表的地址区间为0-17,哈希函数为H(k)=k mod 17。 采用线性探测法处理冲突,并将关键字序列{26, 25, 72, 38, 8, 18, 59}依次存储到哈希表中。那么,元素59存放在哈希表中的地址是_____。
查看答案
开始考试
-
5、[单选题]如果要求-一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是_____。
查看答案
开始考试
-
6、[单选题]设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值K,分别用顺序查找法和二分查找法查找一个与K相等的元素,比较的次数分别为s和b。在查找不成功的情况下,正确的s和b的数量关系是_____。
-
A.总有s=b
-
B.总有s>b
-
C.总有s
-
D.与k值大小有关
查看答案
开始考试
-
7、[单选题]快速排序方法在_____情况下最不利于发挥其长处。
-
A.要排序的数据量太大
-
B.要排序的数据中含有多个相同值
-
C.要排序的数据已基本有序
-
D.要排序的数据个数为整数
查看答案
开始考试
-
8、[单选题]用某种排序方法对线性表{25, 84, 21, 47, 15, 27, 68, 35, 20}进行排序时,元素序列的变化情况如下:
(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
则所采用的排序方法是_____。
-
A.选择排序
-
B.希尔排序
-
C.归并排序
-
D.快速排序
查看答案
开始考试
-
9、[单选题]在待排序的元素序列基本有序的前提下,效率最高的排序方法是_____。
-
A.插入排序
-
B.选择排序
-
C.快速排序
-
D.归并排序
查看答案
开始考试
-
10、[单选题]设有1000 个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用_____排序法。
-
A.冒泡排序
-
B.快速排序
-
C.堆排序
-
D.希尔排序
查看答案
开始考试
-
11、[单选题]一组记录的排序码为{25, 48, 16, 35, 79, 82, 23, 40, 36, 72},其中,含有5个长度为2的有序表,按归并排序方法对该序列进行- -趟归并后的结果为_____。
-
A.16, 25, 35, 48, 23, 40, 79, 82, 36, 72
-
B.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
查看答案
开始考试
-
12、[单选题]一组记录的排序码为一个字母序列{Q, D,F,X,A,P,N,B, Y,M,C,W},按归并排序方法对该序列进行一趟归并后的结果为_____。
-
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
查看答案
开始考试
-
13、[单选题]每次把待排序的区间划分为左、右两个子区间,其中左区间中元素的排序码均小于等于基准元素的排序码,右区间中元素的排序码均大于等于基准元素的排序码,此种排序方法叫做_____。
-
A.堆排序
-
B.快速排序
-
C.冒泡排序
-
D.希尔排序
查看答案
开始考试
-
14、[单选题]一组记录的排序代码为{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}
查看答案
开始考试
-
15、[单选题]如果某二叉树的前序为stuwv,中序为uwtvs,则该二叉树后序为_____。
-
A.uwvts
-
B.vwuts
-
C.wuvts
-
D.wutsv
查看答案
开始考试