itgle.com

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

题目

内排序方法的稳定性是指()。

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

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

C、平均时间为O(nlog2n)的排序方法

D、以上都不对

相似考题

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

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

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

4.若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。A．3B．4C．5D．6

参考答案和解析
参考答案：D
更多“内排序方法的稳定性是指()。A、该排序算法不允许有相同的关键字记录B、该排序算法允许有相同的 ”相关问题

  • 第1题：

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

    A．经过排序后，能使原来关键字值相同的数据保持原有顺序中的相对位置不变

    B．经过排序后，能使原来关键字值相同的数据保持原有顺序中的绝对位置不变

    C．排序算法的性能和被排序的数据数量关系不大

    D．排序算法的性能和被排序的数据数量关系密切


    对

  • 第2题：

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

    A．经过排序后，能使原来关键字值相同的数据保持原有顺序中的绝对位置不变

    B．排序算法的性能和被排序的数据数量关系不大

    C．经过排序后，能使原来关键字值相同的数据保持原有顺序中的相对位置不变

    D．排序算法的性能和被排序的数据数量关系密切


    经过排序后，能使关键字相同的元素保持原顺序中相对位置不变

  • 第3题：

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

    A．经过排序后，能使关键字相同的元素保持原顺序中相对位置不变

    B．经过排序后，能使关键字相同的元素保持原顺序中绝对位置不变

    C．排序算法的性能与被排序元素个数关系不大

    D．排序算法的性能与被排序元素的个数密切相关


    经过排序后，能使原来关键字值相同的数据保持原有顺序中的相对位置不变

  • 第4题：

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

    A．经过排序之后，能使值相同的数据保持原顺序中的相对位置不变

    B．经过排序之后，能使值相同的数据保持原顺序中的绝对位置不变

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

    D．算法的排序性能与被排序元素的数量关系不大


    A 关于稳定排序的概念，不稳定的排序有希尔排序、快速排序、简单选择排序、树形排序、堆排序。

  • 第5题：

    1、某内排序方法的稳定性是指 。

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

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

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

    D．以上都不对


    D

相关内容