首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是(61)。
对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是(61)。
admin
2019-04-22
15
问题
对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是(61)。
选项
A、89,27,35,78,41,15
B、27,35,41,16,89,70
C、15,27,46,40,64,85
D、90,80,45,38,30,25
答案
C
解析
直接插入排序的作法是:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中;第二趟把第三个数据与前两个数从后向前扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。题中四个选项比较次数分别是13、8、6、15。
转载请注明原文地址:https://kaotiyun.com/show/HYRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
POP3协议采用(61)模式进行通信,当客户机需要服务时,客户端软件与POP3服务器建立(62)连接。(61)
网络地址和端口翻译(NAPT)用于(20),这样做的好处是(21)。(20)
DES是一种(44)________________加密算法,其密钥长度为56位,3DES是基于DES的加密方式,对明文进行3次DES操作,以提高加密强度,其密钥长度是(45)________________位。
有4个网络地址:192.168.224.1、192.168.223.255、192.68.232.25和192.168.216.5.如果子网掩码为255.255.240.0,则这4个地址分别属于(54)个子网。下面列出的地址对中,属于同一个子网的是(55)
网络规划与设计过程中应遵循一些设计原则,保证网络的先进性、可靠性、容错性、安全性和性能等。以下原则中有误的是()。
在WindowsServer2008系统中,不能使用IIS搭建的是()服务器。
在基于Web的电子商务应用中,访问存储于数据库中的业务对象的常用方式之一是_____________。
以下关于数的定点表示或浮点表示的叙述中,不正确的是__________。(2012年下半年试题)
IGRP和EIGRP是CiSCO公司开发的路由协议,它们采用的路由度量方法是__________。(2010年下半年试题)
以下关于CMM的叙述中,不正确的是()。
随机试题
肾水分容易通透而Na+不容易通透的部位是
女性,67岁,不慎右髋跌地,即感有右髋疼痛,活动限制(无昏迷史)。平素体尚健,生活自理,家人陪送来急诊。在作X线检查前,临床的拟诊最可能的是
某泵站工程由于征地工作未完成导致工期延误且时间较长,尽管承包人采取了赶工措施仍无法实现按期完工。根据《水利水电工程施工合同和招标文件示范文本》(GF—2000—0208),上述的赶工费用应由()承担。
《文物保护法》规定,在进行建设工程或者在农业生产中,任何单位或者个人发现文物,应当保护现场,立即报告当地文物行政部门,文物行政部门接到报告后,如无特殊情况,应当在24h内赶赴现场,并在()日内提出处理意见。
计量应付职工薪酬时,国家规定了计提基础和计提比例的,应当按照国家规定的标准计提;没有规定计提基础和计提比例的,企业不得预计当期应付职工薪酬。
的值等于().
福州船政局
急性视网膜坏死综合征是由疱疹病毒引起的眼部炎症综合征。急性视网膜坏死综合征患者大多临床表现反复出现,相关的症状体征时有时无,药物治疗效果不佳。这说明,此病是无法治愈的。上述论证假设反复出现急性视网膜坏死综合征症状体征的患者:
Itistheworld’sfourth-most-importantfoodcrop,aftermaize,wheatandrice.Itprovidesmorecalories,morequickly,usingl
A、Tofixabutton.B、Topreparebreakfast.C、Towaitfortheschoolbus.D、ToplaybasketballBM:Willyoupleasefixthebutton
最新回复
(
0
)