若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有（）种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。

单项选择题已经发布实施的标准（包括已确认或修改补充的标准），实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过（）年。

A．6
B．5
C．4
D．3

单项选择题关于编码有下述说法： ①对字符集进行编码时，如果字符集中任一字符的编码都是其它字符的编码的前缀，则称这种编码称为前缀编码。 ②对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的后缀，这种编码称为后缀编码。 ③不存在既是前缀编码又是后缀编码的编码。 ④哈夫曼编码属于前缀编码。 ⑤哈夫曼编码属于后缀编码。 ⑥哈夫曼编码对应的哈夫曼树是正则二叉树。 其中正确的是（）。

A．①③④⑥
B．②④⑥
C．②③④⑥
D．①④⑥

单项选择题在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有（）个。

A．5
B．6
C．1
D．4

单项选择题有算术表达式（（a+b）-c （d+e）+f）*（g+h），其前缀和后缀表达式分别为（）。

A．*+-+ab/c+def+gh、ab+cde+/-f+gh+*
B．*+-ab+/c+def+gh、ab+cde+/-f+gh+*
C．*+-+ab/c+def+gh、ab+cde+/-+fgh+*
D．*+-+ab/c+edf+gh、a+bcde+/-f+gh+*

单项选择题若长度为n的线性表采用顺序存储结构，在第i个位置插入一个元素，需要它依次向后移动（）数据元素。

A.n-i
B.n-i+1
C.n-i-1
D.i