答案及解析：[单选题]对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：软件水平考试初级程序员试题及答案

答案解析：

╋纠错

您可能感兴趣的问题

（）不是虚拟局域网VLAN的优点。
以太网 100Base-TX标准规定的传输介质是（）
在铺设活动地板的设备间内，应对活动地板进行专门检查，地板板块铺设严密坚固，符合安装要求，每平米水平误差应不大于（）。
7. 区块链在（）网络环境下，通过透明和可信规则，构建可追溯的块链式数据结构，实现和管理事务处理。 A.分布式 B.集中式 C.关系式 D.共享式
8. 软件工程需求分析阶段,使用实体联系图表示（）模型。 A.行为 B.数据 C.功能 D.状态
（）检查并记录风险应对措施在处理已识别风险及其根源方面的有效性，以及风险管理过程的有效性。 A.风险再评估 B.风险审计 C.偏差和趋势分析 D.技术绩效测量
（）在军事和安全部门中应用最多。 A.自主访问控制方式（DAC） B.强制访问控制方式（MAC） C.访问控制列表方式（ACL） D.基于角色的访问控制方式（PBAC）
张先生向商店订的某一商品，每件定100元，共订购60件、张先生对商店经理说：“如果你肯减价，每减价1元，我就多订购3件”，商店经理算了一下，如果减价4%，由于张先生多订购，仍可获得原来一样多的总利间
计算机的安全问题可分为( ) A.
我国负责向全国提供最高域名服务的机构是 ( )