第11题: [单项选择]堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。 A. 堆排序、快速排序、归并排序 B. 堆排序、归并排序、快速排序 C. 快速排序、归并排序、堆排序 D. 归并排序、快速排序、堆排序 参考答案:A 答案解析:[解析] 本题主要考查各种排序的空间复杂度。 堆排序只是需要在元素比较进行交换时需要常数个存储空间,它需要的辅助空间为O(1);快速排序在递归过程中需要栈结构来保存递归的信息,它需要的辅助空
第30题: [多项选择]由于真值不能确定,实际上约定真值通常称为( )。 A. 实际值 B. 检定值 C. 校准值 D. 标准值 E. 测量值 参考答案:A,C,D 答案解析:[解析] 为确定测量仪器的示值误差,当接受高等级的测量标准对其进行检定或校准时,该测量标准器复现的量值即为约定真值,通常称为实际值、校准值或标准值。