免费智能真题库 > 历年试卷 > 程序员 > 2017年下半年 程序员 上午试卷 综合知识
第43题      2017年下半年 程序员 上午试卷 综合知识
所属知识点   排序与查找              关键词   插入排序   插入位置   关键码   元素

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


↓第43题
  排序与查找 知识点 更多相关真题:    更多>>  
 
  第43题    2015年下半年  
在待排序的一组关键码序列k1,k2,…kn中, 若kikj 相同, 且在排序前..
  第41题    2014年下半年  
在有13个元素构成的有序表data[1..13]中,用折半查找(即二分查找,计算时向下取整)方式查找值等于data[8]的元素时,先后与(41)等元素进行了比较。
  第42题    2015年下半年  
若待排序记录按关键字基本有序, 则宜采用的排序方法是 (42)。
 
题号导航      2017年下半年 程序员 上午试卷 综合知识   本试卷我的完整做题情况
第1题 /
第2题 /
第3题 /
第4题 /
第5题 /
第6题 /
第7题 /
第8题 /
第9题 /
第10题 /
第11题 /
第12题 /
第13题 /
第14题 /
第15题 /
 
第16题 /
第17题 /
第18题 /
第19题 /
第20题 /
第21题 /
第22题 /
第23题 /
第24题 /
第25题 /
第26题 /
第27题 /
第28题 /
第29题 /
第30题 /
 
第31题 /
第32题 /
第33题 /
第34题 /
第35题 /
第36题 /
第37题 /
第38题 /
第39题 /
第40题 /
第41题 /
第42题 /
第43题 /
第44题 /
第45题 /
 
第46题 /
第47题 /
第48题 /
第49题 /
第50题 /
第51题 /
第52题 /
第53题 /
第54题 /
第55题 /
第56题 /
第57题 /
第58题 /
第59题 /
第60题 /
 
第61题 /
第62题 /
第63题 /
第64题 /
第65题 /
第66题 /
第67题 /
第68题 /
第69题 /
第70题 /
第71题 /
第72题 /
第73题 /
第74题 /
第75题 /