首页
登录
从业资格
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
题库
2022-08-02
90
问题
对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.舒张支气
随机试题
Theamazingsuccessofhumansasaspeciesistheresultoftheevolutionary
女性,31岁。孕1产0,孕39周,不规律宫缩2天,阴道少许血性分泌物,查血压12
击实是指采用人工或机械对土施加夯压能量(如打夯、碾压、振动碾压等方式),使土颗粒
患者,女性,45岁。晚餐在家自制海鲜饭进食。深夜出现呕吐,腹泻前来急诊。大便初为
绞窄性肠梗阻的呕吐物呈A.血性或棕褐色液体 B.粪样 C.黄绿色液体 D.
吸纳量是指报告期内销售房屋和()的数量组合。A、建设房屋 B、维修房屋
违反治安管理行为的客体,是指《治安管理处罚法》所保护的,而为违反治安管理行为所侵
(2017年真题)下列关于商用房贷款的说法中,正确的有()。A.商用房包括商铺
某公司准备在某市郊区建一座化工厂,向某市规划局、土地管理局、环境保护局和建设局等
【背景资料】 某开发商投资新建一栋24层住宅楼,经公开招投标,某施工总承包
最新回复
(
0
)