首页
登录
从业资格
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
题库
2022-08-02
41
问题
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码已排好序,因此令Ki与Ki-1、Ki-2、...,依次比较,最多到K1为止,找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置,完成本趟(即第i-1趟)排序。以下关于直接插入排序的叙述中,正确的是( )。A.若原关键码序列已经升序排序,则排序过程中关键码间的比较次数最少B.若原关键码序列已经降序排序,则排序过程中关键码间的比较次数最少C.第1趟完成后即可确定整个序列的最小关键码D.第1趟完成后即可确定整个序列的最大关键码
选项
A.若原关键码序列已经升序排序,则排序过程中关键码间的比较次数最少
B.若原关键码序列已经降序排序,则排序过程中关键码间的比较次数最少
C.第1趟完成后即可确定整个序列的最小关键码
D.第1趟完成后即可确定整个序列的最大关键码
答案
A
解析
按照题目要求,Ki每次先与Ki-1比较,因此如果已经升序,每次只需比较一次,此时比较次数最少,因此本题选A。
转载请注明原文地址:https://tihaiku.com/congyezige/2426548.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
BIM与物联网集成应用,实际上是建筑全过程信息的集成与融合,下列选项中属于BIM
基于BIM技术的工程设计专业协调主要体现在()。A.在设计过程中通过有效的、适时
将()结合起来,实现基于BIM的施工过程结构安全分析,能有效捕捉施工过程中可能存
以下不属于项目实施过程中的参与单位的是()。A.业主单位 B.政府监察单位
在场地分析过程中,基于BIM技术结合()可对现场及拟建建筑物空间进行建模分析,结
在机电管线设计和建模过程中,必须进行碰撞检查,下列说法正确的是()。A.碰撞检测
BIM数字模型没有对项目进行()过程。A.规划 B.设计 C.施工 D.运
《建筑工程设计信息模型交付标准》用于建筑工程设计和建造过程中,基于建筑信息模型的
下列关于BIM与虚拟现实技术集成应用的说法正确的有()。A.在施工之前,施工过程
β-肾上腺素受体激动剂缓解哮喘发作的主要机制A.抑制变态反应过程 B.舒张支气
随机试题
Shehasgot______fromallthreetopUniversitiesshehasappliedfor.A、promises
Weallhaveoffensivebreathatonetimeoranother.Inmostcases,offensiv
个人住房贷款与其他个人贷款相比,具有贷款金额大、期限长的特点,目前最长的贷款期限
与讲授法相比,布鲁纳提倡的发现法更关注()。A.学生是否参与学习 B.学
对幼儿在量方面的要求是( )。A.幼儿能区别和说出物体量的差异 B.能区分连
孙某委托吴某为代理人购买一批货物,吴某的下列行为中,违反法律规定的是()。
由传统教育向终身教育发展的一种新型教育制度是()。 A.基础教育 B.职业技
(2016年真题)某普通合伙企业的一名合伙人拟将其合伙财产份额转让给合伙人以外的
依据《环境影响评价法》,下列规划需要编写专项规划环境影响报告书的是( )。A.
女,48岁,接触性出血3个月。妇科检查:宫颈呈糜烂状,宫体正常大小,活动好,双侧
最新回复
(
0
)