[主观题]

在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较(4)次。

参考答案与解析:

相关试题

在对一组记录(54,38,96,23,15,72,60,45,83)进行希尔排序

[主观题]在对一组记录(54,38,96,23,15,72,60,45,83)进行希尔排序时,假定取di+1=[di/2],i≤t≤t+1,其中t=[log2n],d0=n,d1=1,n为待排序记录的个数,则第二趟排序结束后,前四条记录为()。

  • 查看答案
  • 在对n个元素进行直接插入排序的过程中,共需要进行()趟。

    [单选题]在对n个元素进行直接插入排序的过程中,共需要进行()趟。A . nB . n+1C . n-1D . 2

  • 查看答案
  • 对一组记录的关键码(54,36,72,15,40,38,91)进行堆排序时,初始

    [主观题]对一组记录的关键码(54,36,72,15,40,38,91)进行堆排序时,初始化堆后,最后4个记录为 ()

  • 查看答案
  • n个记录直接插入排序所需的记录平均移动次数是______

    [单选题]n个记录直接插入排序所需的记录平均移动次数是______A.n2/4B.2nC.(n+3)(n-2)/2D.n2/2

  • 查看答案
  • 写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,

    [问答题] 写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。

  • 查看答案
  • 在Word文档中,可以直接插入()。

    [单选题]在Word文档中,可以直接插入()。A . 表格B . 视频C . 动画D . 音频

  • 查看答案
  • 若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法

    [单选题] 若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是 (41) 。(41)A. 4, 8,45, 23,67,12, 19,7B. 4,7,8,12,23, 45,67,19C. 4,12,8,19,7,23, 45,67D. 4,12,23,45,67,8,19,7

  • 查看答案
  • n个记录直接插入排序所需的记录平均移动次数是 (49) 。(49)

    [单选题]n个记录直接插入排序所需的记录平均移动次数是 (49) 。(49) A.n2/2B.2n2C.n2/4D.(n+3)(n-2)/2

  • 查看答案
  • 在空白幻灯片中可以直接插入()

    [单选题]在空白幻灯片中可以直接插入()A.艺术字B.公式C.文字D.文本框

  • 查看答案
  • 若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺

    [单选题]若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。A.4,8,45,23,67,12,19,7B.4,7,8,12,23,45,67,19C.4,12,8,19,7,23,45,67D.4,12,23,45,67,8,19,7

  • 查看答案
  • 在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入