单选

对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码己排好序,因此令Ki与Ki-1、Ki-2、...,依次比较,多到K1为止,找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置,完成本趟(即第i-1趟)排序。以下关于直接插入排序的叙述中,正确的是()。

  • A.若原关键码序列已经升序排序,则排序过程中关键码间的比较次数最少
  • B.若原关键码序列已经降序排序,则排序过程中关键码间的比较次数最少
  • C.第1趟完成后即可确定整个序列的最小关键码
  • D.第1趟完成后即可确定整个序列的最大关键码
参考答案
您可能感兴趣的试题

采用IE浏览器访问清华大学校园网主页时,正确的地址格式为()。

  • A.Smtp://www.tsinghua.edu.cn
  • B.http://www.tsinghua.edu.cn
  • C.Smtp:\\www.tsinghua.edu.cn
  • D.http\\www.tsinghua.edu.cn

White box testing is the responsibility of the( )

  • A.user
  • B.project manager
  • C.programmer
  • D.system test engineer
¥

订单号:

遇到问题请联系在线客服

订单号:

遇到问题请联系在线客服