(填空题)
按某关键字对记录序列排序,()若在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
正确答案
答案解析
略
相似试题
(填空题)
按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
(填空题)
对记录序列排序是指按记录的某个关键字排序,记录序列按()排序结果是唯一的。
(单选题)
一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。
(单选题)
排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。
(单选题)
对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。
(单选题)
在所有的排序方法中,关键字比较的次数与记录初始排列秩序无关的是()。
(单选题)
次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。
(简答题)
设一组记录的关键字序列为(49,83,59,41,43,47),采用堆排序算法完成以下操作:
(简答题)
设一组记录的关键字序列为(49,83,59,41,43,47),采用堆排序算法完成以下操作: