首页
登录
从业资格
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
资格题库
2022-08-02
70
问题
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数已经排好序,将第i个整数依次和第i-1,i-2,…个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序,则需要进行(请作答此空)次整数之间的比较。对于该排序算法,输入数据具有( )特点时,对整数进行从小到大排序,所需的比较次数最多。A.9B.10C.12D.13
选项
A.9
B.10
C.12
D.13
答案
C
解析
采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序的过程如表所示。
综上,元素间共比较12次。从上表中的第4步可看出,当待插入的元素比已排序部分的所有元素都要小时,需要比较和移动的元素最多,因此当输入数据序列正好从大到小排列,而需要将其从小到大排序时,元素间的比较次数最多。
转载请注明原文地址:https://tihaiku.com/congyezige/2407205.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
计算机软件著作权的保护对象是指()。A.软件开发思想与设计方案 B.软件著作
对n个数排序,平均情况下时间复杂度最低的算法是()排序算法。A.直接插入排序
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
若要求对大小为n的数组进行排序的时间复杂度为且是稳定的(即如果待排序的序列中两个
采用折半查找算法有序表{7,15,18,21,27,36,42,48,51,5
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
描述算法时,()不是理想的表达方式。A.流程图 B.决策图 C.程序设计语言
假定X为整数类型变量,X>=1并且Ximage.png=10,如果用边界值分析法
随机试题
Thepurposeofthispassageismainlytotellus______.[br]Thesentence"wep
[audioFiles]audio_ehbm_j10001(20082)[/audioFiles]A、Yes,allright.B、Yes,itis
Themedicine________________(治愈了老人的喉痛)whichshehadsuffered20years.cured
肾脏分泌的生物活性物质包括()。A.1,25-二羟维生素D3 B.肾上腺素
建筑工程施工图阶段的工作量比例是()。A.40%~60% B.50%~60
大定风珠中的"三甲"是A.生龟板、生鳖甲、煅牡蛎B.生鳖甲、炮山甲、生龟板C.生
糖化血红蛋白的检测A.反映测定前8周左右患者血糖的总体变化B.反映测定前2~3周
共用题干 第二篇WhenOurEyesServeOurStomach
下列关于苯二氮?类药物的特点,不正确的是A、安全性范围比巴比妥类大 B、长期用
某公司生产A产品和B产品,两种产品均为联产品。4月份发生加工成本1200万元。
最新回复
(
0
)