首页
登录
从业资格
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
题库
2022-08-02
69
问题
对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.舒张支气
随机试题
Theconditionoftheaccidentvictimisdeteriorating.Idoubtifhewill______.
男,16岁,口底左侧囊性肿物逐渐增大1个月余,检查如图。穿刺抽出约5mL粘稠、拉
A.急起咽痛、流涕、鼻塞、发热 B.缓起低热、乏力、盗汗、纳差、干咳,体重下降
在我国建筑防水材料的应用中处于主导地位的是( )。A.防水涂料 B.防水卷材
根据下列资料回答问题。 以下为某省的人口失业率图表。其中,黑色部分表示该省全省
(2018年真题)商业银行在贷款分类中应当做到()。A.制定和修订信贷资产
基础心理学是研究()。 (A)正常成人心理现象的心理学基础学科 (B
甲药品经营企业持有《药品经营许可证》,经营方式为药品批发,批准的经营范围为:麻醉
在评标委员会成员中,不能包括()A、招标人代表 B、招标人上级主管代表 C、
女,50岁,高热,寒战5天,意识模糊1天。既往体健。查体:T39℃,P120
最新回复
(
0
)