首页
登录
从业资格
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
资格题库
2022-08-02
66
问题
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数已经排好序,将第i个整数依次和第i-1,i-2,…个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序,则需要进行( )次整数之间的比较。对于该排序算法,输入数据具有(请作答此空)特点时,对整数进行从小到大排序,所需的比较次数最多。A.从小到大B.从大到小C.所有元素相同D.随机分布
选项
A.从小到大
B.从大到小
C.所有元素相同
D.随机分布
答案
B
解析
采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序的过程如表所示。
综上,元素间共比较12次。从上表中的第4步可看出,当待插入的元素比已排序部分的所有元素都要小时,需要比较和移动的元素最多,因此当输入数据序列正好从大到小排列,而需要将其从小到大排序时,元素间的比较次数最多。
转载请注明原文地址:http://tihaiku.com/congyezige/2407097.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
对n个数排序,平均情况下时间复杂度最低的算法是()排序算法。A.直接插入排序
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
若要求对大小为n的数组进行排序的时间复杂度为且是稳定的(即如果待排序的序列中两个
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
描述算法时,()不是理想的表达方式。A.流程图 B.决策图 C.程序设计语言
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
用边界值分析法,假定X是整数,则1≤X≤20,那么X在测试中应该取的边界值是()
以下代码由C语言书写,在输入3个整数后,能够输出最大数和最小数。 intma
若某计算机采用8位整数补码表示数据,则运算()将产生溢出。A.127+1 B.
随机试题
[originaltext]Haven’tyoutriedthisnewsoftware?(A)Yes,itwasverydeliciou
Readthearticlebelowaboutmergersandacquisitions.Choosethecorrectwordo
[originaltext]Youdon’tlikeyourEnglishteacher,doyou?[/originaltext]A、No,
AnEnglishtravelerspentafewweeksinSweden.Whenhewasabouttoreturn
患儿,女,7岁,1个月来不规则发热,面色逐渐苍白,Hb80g/L,Coomb试验
心脏是一个中空的肌性纤维性器官,它被心间隔分为左、右半心,左、右半心各分为左、右
在欣赏贝多芬的《月光》时,学生对课本插图的意境提出质疑,老师的下列哪种回应更能促
在我国,货币市场工具主要包括()。 Ⅰ.现金,期限在l年以内(含l年)的银行
患儿男,7岁。昨日放学后出现低热、头痛、乏力症状,自诉不适,未进晚饭,今晨起床时
某机组容量为350MW的燃煤发电厂的下列灭火系统设置中,不符合规范要求的是()A
最新回复
(
0
)