首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将数组{1,1,2,4,7,5J从小到大排序,若采用(62)排序算法,则元素之间需要进行的比较次数最少,共需要进行(63)次元素之间的比较。 (63)
将数组{1,1,2,4,7,5J从小到大排序,若采用(62)排序算法,则元素之间需要进行的比较次数最少,共需要进行(63)次元素之间的比较。 (63)
admin
2019-07-12
18
问题
将数组{1,1,2,4,7,5J从小到大排序,若采用(62)排序算法,则元素之间需要进行的比较次数最少,共需要进行(63)次元素之间的比较。
(63)
选项
A、5
B、6
C、7
D、8
答案
B
解析
直接插入排序算法的基本思想是将待排序数组分为两个部分:已排好序部分和未排序部分。其主要步骤为:开始时,第一个元素在已排好序部分中,其余部分在未排序部分。然后依次从未排序部分中取出第一个元素,从后向前与排好序部分的元素进行比较并将其插入到已排好序部分的正确位置,直到所有元素排好序。当序列基本有序时,直接插入排序过程中元素比较的次数较少;当序列为逆序时,元素的比较次数最多。使用直接插入排序算法,数组{1,1,2,4,7,5}需要比较6次,依次为1与1比较、2与1比较、4与2比较、7与4比较、5与7比较、5与4
转载请注明原文地址:https://jikaoti.com/ti/55G7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux中,某文件的访问权限信息为“-rwxr-r-”,以下对该文件的说明中,正确的是__________。(2011年下半年试题)
已知数据信息为16位,最少应附加________位校验位,以实现海明码纠错。
在进行进度安排时,PERT图不能清晰的描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(1)
在Linux中,文件(31)用于解析主机域名。
关于OSPF协议,下列说法错误的是(23)。
Cache用于存放主存数据的部分副本,主存单元地址与Cache单元地址之间的转换工作由__________完成。(2008年下半年试题)
某公司网络的地址是202.110.128.0/17,下面的选项中,(54)属于这个网络。
阅读下列说明以及图4-4和图4-5,回答问题1、问题2和问题3,将解答填入答题纸的对应栏内。[说明]某电话公司决定开发一个管理所有客户信息的交互式网络系统。系统的功能如下。1.浏览客户信息:任何使用因特网的用户都可以浏览电话公司所有
阅读以下说明和VisualBasic代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape,现有三个类CPoint、CLine和CCircle,它们都具有IShape界面。相应的类图关系如图7-1所示。
阅读以下说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元,它们具有Shape接口,图元的类图关系如图5-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已知
随机试题
那位生物学家相信某些动物物种正受到灭绝威胁。
A、Itsankintotheseaduetooverloading.B、ItranintoNicaragua’sBigCornIsland.C、Itdisappearedbetweentwolargeislands
用两种不同探测深度的三侧向视电阻率曲线重叠判断油、水层,效果较好。()
A.肌酸激酶B.肌动蛋白C.肌钙蛋白D.肌球蛋白E.磷酸化酶当肌细胞内Ca2+浓度增高时,分子构象改变的首先是
浅二度烧伤的特点,不包括
可行性研究和项目评估阶段,误差率应在()以内。
党和国家为完成一定历史时期的教育发展目标和任务,依照党和国家在一定历史时期的基本任务、基本方针所确定的关于教育工作的策略、方针和行动准则是()
根据以下资料,回答问题。2010年,某省广电实际总收入为145.83亿元,同比增长32.07%。其中,广告收入为67.08亿元,同比增长25.88%;有线网络收入为45.38亿元,同比增长26.35%;其他收入为33.37亿元,同比增长57.3%。
NoJetlag(时差反应)AnymoreMostpeoplewhotravellongdistancescomplainofjetlag(时差反应).Jetlagmakesbusinesstravelersless
HowdidthetravellerhearaboutNewYork?Fromthefiat,thetravellercouldseethe______.
最新回复
(
0
)