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

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

参考解析

相关考题:

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

Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。对于多关键字而言,(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。A.Shell排序是稳定的B.快速排序是稳定的C.堆排序是稳定的D.都不稳定

若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。A.快速排序B.插入排序C.选择排序D.冒泡排序

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

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

如果有两个排序关键字,则对它们的关系说法错误的有()。A:先按主关键字排序,然后再自动按次序关键字排序B:按主关键字排序,次关键字无效C:次关键字字段按次关键字排序,其他字段按主关键字排序D:先按主关键字排序,当主关键字的值相同时再按次关键字排序

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

数据结构与算法里,下列选项中关于稳定排序说法正确的是()。A、稳定排序是指对于关键字相等的记录,排序前后相对位置不变B、稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化C、稳定排序是指排序是指将记录变成无序的

若表R再排序前已经按关键字值递增排列,则()算法的比较次数最少。A、直接插入排序B、快速排序C、归并排序D、选择排序

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

按照排序中具有相同关键字的记录在排序前后的相对位置是否发生改变,排序分为()。A、稳定排序B、不稳定排序C、外部排序D、内部排序

如果有两个排序关键字,则它们的关系是()。A、先按主关键字排序,然后再自动按次关键字排序B、按主关键字排序,次关键字无效C、次关键字字段按次关键字排序,其他字段按主关键字排序D、先按主关键字排序,当主关键字的值相同时再按次关键字排序

如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的,()就是不稳定的排序方法。A、起泡排序B、归并排序C、Shell排序D、直接插入排序E、简单选择排序

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

数据结构与算法中,在排序中,对于关键字相等的记录,排序前后相对位置不变。这时称排序为()。A、稳定排序B、不稳定排序C、不确定是稳定排序还是不稳定排序D、基数排序

如果待排序序列中两个数据元素具有相似的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的,()就是不稳定的排序算法。A、起泡排序B、归并排序C、Shell排序D、直接插入排序E、简单选择排序

对记录序列排序是指按记录的某个关键字排序,记录序列按()排序结果是唯一的。

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

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

单选题数据结构与算法中,在排序中,对于关键字相等的记录,排序前后相对位置不变。这时称排序为()。A稳定排序B不稳定排序C不确定是稳定排序还是不稳定排序D基数排序

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

单选题数据结构与算法里,下列选项中关于稳定排序说法正确的是()。A稳定排序是指对于关键字相等的记录,排序前后相对位置不变B稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化C稳定排序是指排序是指将记录变成无序的

多选题如果待排序序列中两个数据元素具有相似的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的,()就是不稳定的排序算法。A起泡排序B归并排序CShell排序D直接插入排序E简单选择排序

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

填空题对记录序列排序是指按记录的某个关键字排序,记录序列按()排序结果是唯一的。

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

单选题如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。()就是不稳定的排序方法。A起泡排序B归并排序CShell排序D直接插入排序

多选题按照排序中具有相同关键字的记录在排序前后的相对位置是否发生改变,排序分为()。A稳定排序B不稳定排序C外部排序D内部排序