次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A、堆排序B、插入排序C、快速排序D、归并排序

题目

次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。

A、堆排序
B、插入排序
C、快速排序
D、归并排序

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。

A．左、右两个子表都已各自排好序

B．左边子表中的元素都不大于右边子表中的元素

C．左边子表的长度小于右边子表的长度

D．左、右两个子表中元素的平均值相等

正确答案：B
解析：快速排序(又称分区交换排序)的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它大的放在它的后面(右边子表)，其余的放在它前面(左边子表)，然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知：左边子表中的元素总是不大于右边子表中的元素。

第2题：

设θ是总体的一个待估参数，现从总体中抽取容量为n的一个样本，从中得到参数θ的一个置

B.100个置信区间中约有90个区间能包含真值θ

C.100个置信区间中约有5个区间能包含真值0

E.100个置信区间中约有90个区间不能包含真值θ

正确答案：BD
置信度为95%的区间的概念是：构造的随机区间有95%能覆盖住θ。

第3题：

关于不同薪酬等级区间重叠程度的陈述，正确的是（）。 A．不同区间中值级差较大，而同一区间的变动比率较大，则薪酬区间的重叠区域一定很小 B．不同区间中值级差较大，而同一区间的变动比率较小，则薪酬区间的重叠区域一定很小 C．不同区间中值级差较小，而同一区间的变动比率较小，则薪酬区间的重叠区域一定很大 D．不同区间中值级差较大，而同一区间的变动比率较小，则薪酬区间的重叠区域一定很大

正确答案：B
本题考查不同薪酬等级区间的重叠程度。薪酬等级的区间中值级差越大，或同一薪酬区间的变动比率越小，则薪酬区间的重叠区域就越小；反之，则薪酬区间的重叠区域就越大。因此选B。

第4题：

若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。

正确答案:稳定

第5题：

横排报纸的版面空间中，最具强势的区位是（）

A上右区

B下右区

C上左区

D下左区

C
略

第6题：

通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。

A．插入排序

B．快速排序

C．希尔排序

D．归并排序

正确答案：B

第7题：

设有n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。

答案：A

解析：

堆排序的辅助空间为0(1)。

第8题：

当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()

A.左子树的叶子结点

B.左子树的分支结点

C.右子树的叶子结点

D.右子树的分支结点

参考答案：A

第9题：

每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。

A、堆排序
B、归并排序
C、插入排序
D、快速排序

正确答案:D

第10题：

对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）

A、选择排序
B、直接插入排序
C、快速排序
D、起泡排序

正确答案:C

次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字

题目

相似问题和答案

更多相关问题

相关内容