考研计算机基础综合在线题库每日一练（八）

本文提供考研计算机基础综合在线题库每日一练，以下为具体内容

1、下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（ ）。

A、快速排序

B、插入排序

C、选择排序

D、希尔排序

E、无正确答案

2、分时系统中，CPU进程切换需要3ms，为使得100个用户均能在1秒内得到响应，可以选择的时间片是（ ）。

A、2ms

B、50ms

C、10ms

D、7ms

3、根据使用频率，为5个字符设计的哈夫曼编码不可能是（ ）。

A、000，001，010，011，1

B、000，001，01，10，11

C、00，100，101，110，111

D、0000，0001，001，01，1

4、设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（ ）。

A、a在b的右方

B、a在b的左方

C、a是b的祖先

D、a是b的子孙

5、位示图可用于（ ）。

A、文件目录的查找

B、磁盘空间的管理

C、内存空间的共享

D、实现文件的保护和保密