首页
登录
从业资格
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
练习题库
2022-08-02
77
问题
对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.法
随机试题
Weakergrowthinthenextsixmonthswilloccurin[br]OnereasonthatKorean’s
[originaltext]TherearethreegroupsofEnglishlearners:beginners,interm
Forthispart,youareallowed30minutestowriteashortessay.Youshouldsta
酶介质法鉴定Rh血型时,木瓜酶的主要作用是A.削弱红细胞表面电荷 B.增加红细
患者,女,26岁。上腹部持续疼痛2个月余,疼痛多在空腹时发生,进食后可缓解,夜间
契约型基金依据()之间签署的基金合同成立。A.基金管理人、基金托管人 B
A.蛋白质抗原B.多糖抗原C.SPAD.菌毛蛋白抗原E.外膜蛋白抗原淋病奈瑟菌血
人们为了保证自己的财产安全,将钱存入银行;人们为了自己的身体健康,选择经常锻炼身
最著名的国际通用的金条是()交割标准金条。A.纽约 B.伦敦 C.香港 D
某女,36岁。耳鸣突然发生,如闻潮声,或如雷鸣,时轻时重,多随情绪而波动,伴有头
最新回复
(
0
)