首页
登录
从业资格
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
题库
2022-08-02
75
问题
对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.舒张支气
随机试题
Tourismhasbecomeaverybig【C1】______.ForSpain,ItalyandGreeceitist
HowdopeoplemaketheOkaysign?Byjoiningthe______andindexfingerinacir
Theremayhavebeenfewthingsthatprotesters,politiciansandactivistss
FiveCommonMistakesinConversationsandTheirSolutionsI.Notlist
关于平衡膳食宝塔的说法不正确的是( )。A.平衡膳食宝塔共分为6层,包含了人们
6个月女婴,因腹泻3天伴呕吐住院。体检:皮肤弹性稍差,前囟凹,口唇干,心、肺及腹
马克思、恩格斯在全面研究人类社会发展历史的基础上指出人的片面发展的根本原因在于_
隔离开关在结构上的特点有____________,而无_____________
居民企业在汇总计算缴纳企业所得税时,其境外营业机构的亏损可以抵减境内营业机构的盈
下面植物中属于国家一级保护植物的是( )。A.木棉 B.红椿 C.水杉
最新回复
(
0
)