首页
登录
从业资格
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
资格题库
2022-08-02
24
问题
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数已经排好序,将第i个整数依次和第i-1,i-2,…个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序,则需要进行()次整数之间的比较。对于该排序算法,输入数据具有(请作答此空 )特点时,对整数进行从小到大排序,所需的比较次数最多。A.从小到大B.从大到小C.所有元素相同D.随机分布
选项
A.从小到大
B.从大到小
C.所有元素相同
D.随机分布
答案
C
解析
采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序的过程如表所示。
综上,元素间共比较12次。从上表中的第4步可看出,当待插入的元素比已排序部分的所有元素都要小时,需要比较和移动的元素最多,因此当输入数据序列正好从大到小排列,而需要将其从小到大排序时,元素间的比较次数最多。
转载请注明原文地址:https://tihaiku.com/congyezige/2416784.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
行为型设计模式描述类或对象怎样交互和怎样分配职责,涉及算法和对象职责的分配。其中
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序
25个互不相同的正整数之和为500,则其中至少有( )个偶数。A.1 B.2
用( )来描述算法时,可以采用类似于程序设计语言的语法结构,也易于转换为程序。
若采用白盒测试法对下面流程图所示算法进行测试,且要满足语句覆盖,则至少需要(1)
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程,实现计算
在磁盘移臂调度算法中,( )算法在返程时不响应进程访问磁盘的请求。A.先来先服
若机器字长为8位,则可表示出十进制整数-128的编码是( )。A.原码 B.
设机器字长为8,对于二进制编码10101100,如果它是某整数x的补码表示,则x
设机器字长为8,对于二进制编码10101100,如果它是某整数x的补码表示,则x
随机试题
Miro,AJustManMirowasgoodness,ajustmaninallthings.Hedidnotspeakm
城镇退役士兵安置分为安排工作和自谋职业,自谋职业的,由当地人民政府给予一次性经济
关于乳牙反,正确的是A.乳牙反,反覆浅者,使用调磨法 B.乳牙反,反覆中度者,
下列选项中,适合作为《写意花鸟创作》一课的课堂作业的是()。A.分组欣赏《芥子
操作前的解释用语不包括A.操作的目的 B.病人的准备 C.介绍操作过程 D
下列句子中,有歧义的一句是(.)。A.如果买家逾期未确认收货或未申请退款,系统将
在面试过程中,面试考官应( )。A.多听多说 B.多听少说 C.少听
中国人有句俗语说“师生如父子”,这句话的真正内涵是() A.师生关系就
一青年男子咯血,伴低热、乏力、消瘦,应首先考虑的疾病是 A.肺癌B.肺结核
根据《计价规范》的有关规定,下列合同价款调整的描述中,正确的是( )。A.出现
最新回复
(
0
)