从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。A．冒泡排序B．堆排序C．基数排序D．快速排序

题目

从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。

A．冒泡排序

B．堆排序

C．基数排序

D．快速排序

相似考题

1.从供选择的答案中选出应填入下列叙述中()内的正确答案：在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。供选择的答案A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大③比左右子树的所有结点的关键码值大④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B：①前序遍历 ②中序(对称)遍历③后序遍历 ④层次遍历C：①除最下二层可以不满外，其余都是充满的②除最下一层可以不满外，其余都是充满的③每个结点的左右子树的高度之差的绝对值不大于1④最下层的叶子必须在左边

2.若待排序序列已基本有序，要使它完全有序，从关键码的比较次数和移动次数考虑，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．直接选择排序D．归并排序

3.下面关于二叉排序树叙述中，正确的是A．右结点的度大于左结点的度B．右子树的度大于左子树的度C．左子树中所有的结点的关键码值都小于该结点的关键码值D．右子树中所有的结点的关键码值都小于该结点的关键码值

4.对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为 ( )。

更多“从待排序的序列中任取一个结点作为关键码,采用交换方法使该值某一边的数为大于等于它的数,另一边 ”相关问题

  • 第1题：

    若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。

    A．直接插入排序

    B．快速排序

    C．希尔排序

    D．冒泡排序


    正确答案：A
    解析：直接插入排序是将一个记录插入到已经有序的顺序表中，形成一个新的记录数增加1的有序表。

  • 第2题：

    从0到9这10个数中任取一个数并且记下它的值，放回，再取一个数也记下它的值。当 两个值的和为8时，出现5的概率是多少？


    答案：C
    解析：
    两个数值的和为8,则可能的情况有0+8、1+7、2+6、3+5、4+4、5+3、6+2、7+1、8+0这9种 情况，其中出现5的有2种情况。因此所求概率为2/9

  • 第3题：

    【Test-10-1-2】每次从待排序序列中挑选出一个最小或最大元素，把它交换到该序列的最前端，此种排序方法叫做（）排序。

    A．起泡排序

    B．直接插入排序

    C．简单选择排序

    D．二路归并排序


    C．简单选择排序

  • 第4题：

    ●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。

    (40)

    A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列

    B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列

    C．同层次结点从左向右排列，结点的关键码序列呈递增排列

    D．同层次结点从左向右排列，结点的关键码序列呈递减排列


    正确答案：C

  • 第5题：

    非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。

    A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
    B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
    C.同层次结点从左向右排序，结点的关键码序列呈递增排序
    D.同层次结点从左向右排序，结点的关键码序列呈递减排序

    答案：C
    解析：
    本题考查二叉排序树基本概念。 某二叉排序树如下图所示。

    显然，在二叉排序树中，同层次的就结点从左至右呈递增排列。

相关内容