当前位置:首页公务员国家电网招聘电网计算机->数据序列{8,9,10,4,5,6,20,1,2}只能是()

数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。

  • A.直接选择排序
  • B.冒泡排序
  • C.直接插入排序
  • D.堆排序
查看答案 纠错
答案: C
本题解析:

直接选择排序基本思想:第i趟排序开始时,当前有序区和无序区分别为R[0..i-1]和R[i..n-1](0≤j<n-1),该趟排序则是从当前无序区中选出关键字最小的记录R[k],将它与无序区的第1个记录R[i]交换,使R[0..i]和R[i+1..n-1]分别变为新的有序区和新的无序区。冒泡排序基本思想:起泡排序也叫冒泡排序,通过无序区中相邻记录关键字间的比较和位置的交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。直接插入排序基本思想:将当前无序区的第1个记录R[i]插入到有序区R[0..i-1]适当的位置上,使R[0..i]变为新的有序区。这种方法通常称为增量法,因为它每次使有序区增加1个记录。堆排序基本思想:堆排序是一种树形选择排序,它的特点是:在排序过程中,将R[1..n]看成是一棵完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系,在当前无序区中选择关键字最大(或最小)的记录。前两个数据有序且不是全局有序,与直接插入排序的过程吻合。解此题要熟知各种排序方法的基本思想。

更新时间:2021-11-04 07:19

你可能感兴趣的试题

单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.1∶1
  • B.1∶(-1)
  • C.1∶2
  • D.1∶(-2)
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.0.65cm
  • B.4.02cm
  • C.0.223cm
  • D.0.472cm
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.0.273;-48
  • B.0.273;48
  • C.0.294;-48
  • D.0.294;48
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.0.500;+5.0kN·m
  • B.0.571;+10.0kN·m
  • C.0.625;+10.0kN·m
  • D.0.667;+5.0kN·m
查看答案
单选题

图示结构,各杆EI=常数,不计轴向变形,MBA及MCD的状况为:

机械动力类,章节练习,结构力学

  • A.MBA≠0,MCD=0
  • B.MBA=0,MCD≠0
  • C.MBA=0,MCD=0
  • D.MBA≠0,MCD≠0
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.-Fl/8
  • B.-Fl/9
  • C.Fl/8
  • D.Fl/9
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.-12
  • B.-6
  • C.5
  • D.8
查看答案