itgle.com

1、内部排序算法的稳定性是指（）。A．该排序算法不允许有相同的关键字记录B．该排序算法允许有相同的关键字记录C．平均时间为0（nlog2n）的排序方法D．以上都不对

题目

1、内部排序算法的稳定性是指（）。

A．该排序算法不允许有相同的关键字记录

B．该排序算法允许有相同的关键字记录

C．平均时间为0（nlog2n）的排序方法

D．以上都不对

相似考题

1.“就地排序”是指排序算法辅助空间的复杂度为()。

2.排序的算法很多，若排序的稳定性和不稳定性分类，则()是不稳定排序。A.冒泡排序B.归并排序C.直接插入排序D.希尔排序

3.任何一个基于比较的内部排序算法，若对 6个元素进行排序，最坏情况下所需要的比较次数是几次。

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

参考答案和解析
以上都不对
更多“1、内部排序算法的稳定性是指（）。”相关问题

  • 第1题：

    试对各种内部排序算法进行比较(见表1)。

    A．稳定

    B．不稳定

    C．正序

    D．反序


    正确答案：A

  • 第2题：

    占用的额外空间的空间复杂度为0(1)的排序算法是()。

    A.堆排序算法
    B.归并排序算法
    C.快速排序算法
    D.以上答案都不对

    答案：A
    解析：
    归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)；而快速排序中的递归所耗费的栈空间最好情况下也要O(logn)；堆排序仅在交换是需要一个记录的辅助空间。

  • 第3题：

    排序算法的稳定性是指（ ）。

    A.经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变
    B.经过排序后，能使关键字相同的元素保持原顺序中的相对位置改变
    C.排序算法的性能与被排序元素个数关系不大
    D.排序算法的性能与被排序元素个数关系密切

    答案：A
    解析：
    排序算法的稳定性是指排序后关键字相同的元素保持原顺序中的相对位置不变。

  • 第4题：

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

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

    正确答案:A

  • 第5题：

    快速排序算法是基于（）的一种排序算法。


    正确答案:分治策略

  • 第6题：

    内部排序是指排序过程在内存中进行的排序。


    正确答案:正确

  • 第7题：

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

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

    正确答案:D

  • 第8题：

    稳定排序算法是指占用有限额外空间的算法。


    正确答案:错误

  • 第9题：

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

    稳定排序是指对于关键字相等的记录，排序前后相对位置不变

    B

    稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化

    C

    稳定排序是指排序是指将记录变成无序的


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

  • 第10题：

    单选题
    某内排序方法的稳定性是指（）。
    A

    该排序算法不允许有相同的关键字记录

    B

    该排序算法允许有相同的关键字记录

    C

    平均时间为0（n log n）的排序方法

    D

    以上都不对


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

  • 第11题：

    多选题
    数据结构与算法中，希尔排序就稳定性和内外排序而言，属于（）。
    A

    稳定排序

    B

    不稳定排序

    C

    内排序

    D

    外排序


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

  • 第12题：

    判断题
    排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
    A

    对

    B

    错


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

  • 第13题：

    以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。

    A．归并排序

    B．插入排序

    C．选择排序

    D．冒泡排序


    正确答案：A
    解析：归并排序(mergesort)，是把待排序的文件分成n个已排序的子文件，将这些文件合并得到完全排序的文件。n个记录的平均运算次数是O(nlog2n)，所需的辅助存储空间是O(n)，该算法采用的设计方法是分治法。

  • 第14题：

    下列不属于内部排序的算法是()。

    A.归并排序
    B.拓扑排序
    C.树型排序
    D.折半插入排序

    答案：B
    解析：
    归并排序、树型排序、折半插入排序属于内部排序算法，拓扑排序不属于内部排序算法。

  • 第15题：

    数据结构与算法里，稳定排序是指排序前后不同关键字的记录相对位置不变。


    正确答案:错误

  • 第16题：

    数据结构与算法里，希尔排序就稳定性和内外排序而言，属于（）。

    • A、稳定排序
    • B、不稳定排序
    • C、内排序
    • D、外排序

    正确答案:B,C

  • 第17题：

    排序算法的稳定性是指（）


    正确答案:待排序范围中多个关键字值相同的记录，使用某种排序算法进行排序后其相对次序与排序前相比没有改变。

  • 第18题：

    排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。


    正确答案:错误

  • 第19题：

    数据结构与算法里，从排序的稳定性来看，快速排序是（）。

    • A、不稳定排序
    • B、稳定排序
    • C、不确定
    • D、都不对

    正确答案:A

  • 第20题：

    单选题
    数据结构与算法里，从排序的稳定性来看，快速排序是（）。
    A

    不稳定排序

    B

    稳定排序

    C

    不确定

    D

    都不对


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

  • 第21题：

    填空题
    快速排序算法是基于（）的一种排序算法。

    正确答案： 分治策略
    解析： 暂无解析

  • 第22题：

    判断题
    内部排序是指排序过程在内存中进行的排序。（  ）
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第23题：

    填空题
    排序算法的稳定性是指（）

    正确答案： 待排序范围中多个关键字值相同的记录，使用某种排序算法进行排序后其相对次序与排序前相比没有改变。
    解析： 暂无解析

  • 第24题：

    判断题
    稳定排序算法是指占用有限额外空间的算法。
    A

    对

    B

    错


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

相关内容