A.数值概率算法所求得的往往是近似解,且精度随着计算时间的增长而不断提高,常用于数值计算 B.舍伍德算法能求得问题的一个解,但未必正确,正确的概率随着计算时间的增加而提高,通常用于求问题的精确解 C.若能用拉斯维加斯算法求得一个解,那么它一定正确,其找到解的概率也随着计算时间的增加而提高 D.蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性
单项选择题若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有()种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A.3 B.4 C.5 D.6
单项选择题已经发布实施的标准(包括已确认或修改补充的标准),实施一定时期后,对其内容再次审查,以确保其有效性、先进性和适用性,其周期一般不超过()年。
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+*