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

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



↓第43题
  排序与查找 知识点 更多相关真题:    更多>>  
 
  第42题    2013年下半年  
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11,采用线性探查法(顺序地探查可用存储单元)解决冲突,尚未构造完成的散列表如下所示,则元素12应存入..
  第42题    2015年下半年  
若待排序记录按关键字基本有序, 则宜采用的排序方法是 (42)。
  第38题    2014年下半年  
设有字符串S=’ software’,其长度为3的子串数目为(38)。
 
题号导航      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题 /