首页
登录
从业资格
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
练习题库
2022-08-02
74
问题
对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
解析
转载请注明原文地址:https://tihaiku.com/congyezige/2425169.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
β-肾上腺素受体激动剂缓解哮喘发作的主要机制A.抑制变态反应过程 B.舒张支气
在某一社区护士正在进行以"冬季老年人保健"为主题的讨论会。在组织讨论过程中,护士
监视各项活动以保证它们按计划进行并纠正各种重要偏差的过程称为A.控制 B.人员
在治疗过程中,病人由于药物不良反应感到不适而停药,在健康信念模式中应解释为A.对
在健康教育的评价过程中,由于偶然因素,测试对象的某种特征水平过高,但在以后的测试
从健康教育计划实施开始,并贯穿于计划执行全过程的评价是A.形成评价B.总结评价C
β-肾上腺素受体激动剂缓解哮喘发作的主要机制A.抑制变态反应过程 B.舒张支气
心肺复苏过程中,婴儿人工呼吸的频率是A.10次/分 B.15次/分 C.18
制订计划要全面考虑系统中各构成部分的关系以及它们与环境的关系,进行统筹规划。遵循
对组织管理进行了系统地研究,被公认为“管理过程之父”的是A.卢因B.德鲁克C.法
随机试题
Completethenotesbelow.WriteONEWORDONLYforeachanswer.DevelopmentStudi
根据2012年的统计,中国的GDP仅次于美国,达到了51.8万亿元人民币。Accordingtostatisticsin2012,China’sGD
Innovation,theeffectiverecipeofprogress,hasalwayscostpeopletheirj
[originaltext]W:Whodoyouthinkshouldgetthejob?HowaboutMr.Becket?M:M
Myfriendandadviser______tolendmehismoney.A、haveagreedB、hasagreedC、agr
地球曲率和大气折光对单向三角高程的影响是()。A.使实测高程变小 B.使实测
对高速公路沥青混凝土面层进行抗滑性能检测,采用摆式仪法,检测时的路面温度为30℃
关于跳批计数抽样检验,下列说法正确的有()。 A.跳批计数抽样检验程序适用于
中国公民张某任职于国内某软件公司,2019年10月在M大学授课一次,取得劳
洞式渗沟洞顶应采用盖板覆盖,盖板之间应()A.相互搭接 B.留有空隙
最新回复
(
0
)