首页
登录
从业资格
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
练习题库
2022-08-02
76
问题
对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.法
随机试题
ThreeBritishMuslimmenwerefoundguiltyof[br][originaltext][28D]Aco
A—RelevanceofmotivationtheoriesB—SystematicTrainingC—Personnelmanagement
Usinganimalsincircusesisanunnecessaryandinhumanepracticethat’shar
[originaltext]TheUnitedStateshasalonghistoryofmakingwhiskey—akind
木结构房屋中梁的耐火极限不应低于()h。A.3.0 B.2.0 C.1.
患者,男,25岁,突感心悸、胸闷,听诊心率180次/分,律齐,第一心音强度一致,
下列选项属于个人理财的目标有()。 Ⅰ.增加收入和实现财富最大化 Ⅱ
A.5s内拉力对物块做功为零 B.4s末物块所受合力大小为4.0N C.物块
下列关于钢筋连接说法正确的有()。A.热轧钢筋接头宜采用焊接接头或绑扎连接
下列工作内容中,在选择工艺流程方案时需要研究的是()。A.主要设备之间的匹
最新回复
(
0
)