niusouti.com

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

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

A堆排序

B插入排序

C快速排序

D归并排序

相似考题

1.关于排序，叙述错误的是( )。A、是按关键字对所有记录排序B、是按关键字对某些字段排序C、可以升序也可降序D、要按多个关键字排序使用工具按钮就不行了

2.某内排序方法的稳定性是指()。A、该排序算法不允许有相同的关键字记录B、该排序算法允许有相同的关键字记录C、平均时间为0(nlogn)的排序方法D、以上都不对

3.由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。A．6B．5C．4D．3A．B．C．D．

4.有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。① 给出适用于计数排序的顺序表定义;② 编写实现计数排序的算法;③ 对于有n个记录的表，关键字比较次数是多少?④ 与简单选择排序相比较，这种方法是否更好?为什么?

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

  • 第1题：

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

    A.1

    B.12

    C.60

    D.15


    正确答案：A

  • 第2题：

    在非空（ ）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

    A.最优二叉树
    B.二叉排序树
    C.完全二叉树
    D.满二叉树

    答案：B
    解析：
    二叉排序树的特点。

  • 第3题：

    数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。

    • A、稳定排序是指对于关键字相等的记录，排序前后相对位置不变
    • B、稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化
    • C、稳定排序是指排序是指将记录变成无序的

    正确答案:A

  • 第4题：

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


    正确答案:稳定

  • 第5题：

    排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为（）。

    • A、希尔排序
    • B、归并排序
    • C、插入排序
    • D、选择排序

    正确答案:D

  • 第6题：

    关于二叉排序树描述有误的是（）。

    • A、二叉排序的右子树上结点的关键字小于左子树上的结点的关键字
    • B、二叉排序的左子树上结点的关键字小于右子树上的结点的关键字
    • C、二叉排序的根节点的关键大于右子树上结点的关键字
    • D、二叉排序的根节点的关键大于左子树上结点的关键字

    正确答案:A,C

  • 第7题：

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

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

    正确答案:C

  • 第8题：

    按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。


    正确答案:关键字相等的记录

  • 第9题：

    单选题
    设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。
    A

    快速排序

    B

    堆排序

    C

    归并排序

    D

    插入排序


    正确答案： C
    解析： 暂无解析

  • 第10题：

    单选题
    排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为（）。
    A

    希尔排序

    B

    归并排序

    C

    插入排序

    D

    选择排序


    正确答案： D
    解析： 暂无解析

  • 第11题：

    填空题
    对记录序列排序是指按记录的某个关键字排序，记录序列按（）排序结果是唯一的。

    正确答案： 关键字
    解析： 暂无解析

  • 第12题：

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

    堆排序

    B

    插入排序

    C

    快速排序

    D

    归并排序


    正确答案： D
    解析： 暂无解析

  • 第13题：

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

    A．插入排序

    B．快速排序

    C．希尔排序

    D．归并排序


    正确答案：B

  • 第14题：

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


    答案：A
    解析：
    堆排序的辅助空间为0(1)。

  • 第15题：

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

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

    正确答案:D

  • 第16题：

    设有10000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。

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

    正确答案:B

  • 第17题：

    某内排序方法的稳定性是指（）。

    • A、该排序算法不允许有相同的关键字记录
    • B、该排序算法允许有相同的关键字记录
    • C、平均时间为0（n log n）的排序方法
    • D、以上都不对

    正确答案:D

  • 第18题：

    快速排序在（）情况下部利于发挥其长处或优势。

    • A、记录有相同的关键字时
    • B、记录完全乱序时
    • C、记录已经基本有序时
    • D、记录的关键字较大时

    正确答案:C

  • 第19题：

    对记录序列排序是指按记录的某个关键字排序，记录序列按（）排序结果是唯一的。


    正确答案:关键字

  • 第20题：

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

    正确答案： 稳定
    解析： 暂无解析

  • 第21题：

    填空题
    按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。

    正确答案： 关键字相等的记录
    解析： 暂无解析

  • 第22题：

    单选题
    每次把待排序方的区间划分为左、右两个区间，其中左区间中元素的值不大于基准元素的值，右区间中元素的值不小于基准元素的值，此种排序方法叫做（）。
    A

    冒泡排序

    B

    堆排序

    C

    快速排序

    D

    归并排序


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    快速排序在（）情况下部利于发挥其长处或优势。
    A

    记录有相同的关键字时

    B

    记录完全乱序时

    C

    记录已经基本有序时

    D

    记录的关键字较大时


    正确答案： C
    解析： 暂无解析

  • 第24题：

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

    堆排序

    B

    归并排序

    C

    插入排序

    D

    快速排序


    正确答案： A
    解析： 暂无解析

相关内容