首页
登录
从业资格
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
题库
2022-08-02
70
问题
对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.舒张支气
随机试题
______consciousofmymoralobligationsasacitizen.A、Iwasandalwayswillbe
粒细胞的特异性酯酶是( )。A.碱性磷酸酶 B.α-醋酸萘酚酯酶 C.α-
下列哪些行为不属于《药品不良反应报告和监测管理办法》第五十九条的处罚范畴A.无专
我国海运保险的几种基本险别中,承保责任范围最窄的是()。A:一切险 B:平安险
应聘申请表内容的设计都要根据()来确定。A.招聘主管 B.工作说明书
胸膜常受累的病变是( )。A.大叶性肺炎 B.小叶性肺炎 C.肺结核 D
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
《固体废物污染环境防治法》的适用范围是( )。A.工业固体废物污染海洋环境的防
单纯性甲状腺肿最常见的病因是A.缺碘 B.桥本甲状腺炎后 C.碘过多 D.
知识点:门脉高压 女,55岁,门脉高压病史4年,可能的并发症不包括 A.食管
最新回复
(
0
)