首页
登录
从业资格
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
练习题库
2022-08-02
78
问题
对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.法
随机试题
(北京航空航天大学2016年试题)Thefrontmatterofabookconsistsofthetitle,subtit
Ithasbeenarguedthatartdoesnotreproducethevisible-itmakes
[originaltext]M:Youthinkyoungpeoplearegiventoomuchfreedomnowadays,an
假定甲厂商为乙厂商提供服务应得的报酬为400美元,乙厂商为甲厂商提供服务应得的报
乳腺癌最常发生于乳房的()A.外上象限 B.外下象限 C.内上象限 D
FEV
下列不属于胸外心脏按压并发症的是()A.心包积血 B.肺气肿 C.胃内
药物和血浆蛋白结合的特点有( )。A.结合型与游离型存在动态平衡 B.无竞争
采用排列图法进行工程质量控制统计分析,考虑a~f这6种影响因素,影响频数分别为:
(2015年真题)按最早开始时间编制的施工计划及各工作每月成本强度(单位:万元/
最新回复
(
0
)