答案及解析：[单选题]对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码已排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并

问题：

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

A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少

B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少

C.第1趟完成后即可确定整个序列的最小关键码

D.第1趟完成后即可确定整个序列的最大关键码

Tags：软件水平考试初级程序员试题及答案

答案解析：

╋纠错

您可能感兴趣的问题

（）使系统的描述及信息模型的表示与客观实体相对应，符合人们的思维习惯，有利于系统开发过程中用户与开发人员的交流和沟通。 A.原型化方法 B.面向对象方法 C.结构化方法 D.面向服务的方法
10. 某公司有两套监控系统，分别检测仓库和办公区，为了使用方便，总经理让小王设计一个整合软件，能同时自动打开两套监控系统，将监控画面全部显示在屏幕中，这种集成方式称为（）。 A.表示集成 B.数
下列关于 Internet Explorer 网页保存的叙述中，不正确的是 ( ) 。
电子商务一般的交易过程分为 5 个阶段， “卖方为本企业的商品做好市场调查和分析，制订销售策略和方式，不断利用互联网网站发布广告，诱发客户的需求，给出报价和优惠消息，寻找贸易伙伴和商机，想方
电子计算机是一种能够根据( )和要求，自动进行高速的数值运算和逻辑运算，同时具有存储、记忆功能的电子集成设备。
系统的特点说法不对的有 ( ) A.
下列哪一个语句不恰当( ) A.
I/O 设备的含义是 ( ) A.
在下列域名中，不属于一级域名的是 ( )
当前市面上比较流行的数据库系统，如 Oracle 、Sybase 等，属于 ( ) 数据库。