工学

单选题某内排序方法的稳定性是指（）。A 该排序算法不允许有相同的关键字记录B 该排序算法允许有相同的关键字记录C 平均时间为0（n log n）的排序方法D 以上都不对

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

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

B

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

C

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

D

以上都不对

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下面四种内排序方法中,要求容量最大的是()。

A插入排序

B选择排序

C快速排序

D归并排序


参考答案：D

第2题：

外部排序是指()。

A、在外存上进行的排序方法

B、不需要使用内存的排序方法

C、数据量很大，需要人工干预的排序方法

D、排序前后数据在外存，排序时数据调入内存的排序方法


正确答案：B

第3题：

内排序是指()。


参考答案：数据全部在内存中进行排序

第4题：

外排序是指()。

A.在外存上进行的排序方法。
B.不需要使用内存的排序方法。
C.数据量大，需要人工干预的排序方法。
D.排序前后数据在外存，排序时数据调入内存的排序方法

答案：D
解析：
本题考查外部排序基本概念。AB两项，CPU不能直接操作外存，因此外排序还需奥使用到内存。C项，需要人工干预不对。

第5题：

排序的算法很多，若排序的稳定性和不稳定性分类，则()是不稳定排序。

A.冒泡排序

B.归并排序

C.直接插入排序

D.希尔排序


正确答案：D

第6题：

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

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

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

C、平均时间为0(nlogn)的排序方法

D、以上都不对


参考答案：D

第7题：

下面4种排序方法中，(55)是一种稳定性排序方法。

A．插入排序法

B．选择排序法

C．快速排序法

D．希尔排序法


正确答案：A
解析：若序列中相同的数据元素在排序前后的相对次序保持不变，这样的方法称为稳定性排序方法，否则，称为非稳定性排序方法。题中给出的插入排序法、选择排序法、快速排序法和希尔排序法中，只有插入排序方法是一种稳定性排序方法。因此，应选择A。

第8题：

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

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

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

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

D、以上都不对


参考答案：D

第9题：

用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是（ ）。

A.冒泡排序和简单选择排序都是稳定的排序方法
B.冒泡排序是稳定的排序方法，简单选择排序不是
C.简单选择排序是稳定的排序方法，冒泡排序不是
D.冒泡排序和简单选择排序都不是稳定的排序方法

答案：B
解析：

第10题：

下列4种排序中，不属于内排序方法的是（）。

  • A、归并排序
  • B、堆积排序
  • C、拓扑排序
  • D、快速排序

正确答案:C

更多相关问题
相关内容