当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

●对数据组R[1..n]中的n个元素进行排序的某一种方法描述如下:step1:令h=n;step2:进行h-1次比较,从


●对数据组R[1..n]中的n个元素进行排序的某一种方法描述如下:step1:令h=n;step2:进行h-1次比较,从R[1],R[2],…,R[h]中找出最大的元素R[i](1≤i≤h);step3:若i≠h,则交换R[i]和R[h] step4:令h=h-1;step5:若h=1,则排序完成,否则转向step2。对上述排序方法,下列选项中不正确的是 ()。()A.排序过程中,元素的交换次数至少为0次B.排序过程中,元素的交换次数至多为n-1次C.方法是稳定的D.方法是不稳定的

参考答案
您可能感兴趣的试题
  • 对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排

  • ●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码

  • ●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码

  • ●设数组a[1..n,1.m](n>1,m>1)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素

  • 对于n个元素组成的线性表进行快速排序 所需的比较次数依赖于这 n个元素的初始排列。 (1)n=7

  • 下列给定的程序中 函数fun()的功能是:用选择法对数组中的n个元素按从大到小的顺序进行排序。请改