首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
admin
2019-05-20
38
问题
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
选项
A、快速排序
B、直接插入排序
C、二路归并排序
D、冒泡排序
答案
C
解析
此题考查的知识点是各类排序算法的思想。
冒泡排序方法就是自底向上检查这个序列,若两个相邻的元素的顺序不对,则交换。直到所有元素处理完为止。与序列初态有关,D错。
直接插入排序思想是假设待排序的记录存放在数组R[n+1]中,排序过程中的某一时刻,R被分成两个子区间[R[1],R[i—1]]和[R
,R[n]],其中,前一个子区间是已排好序的有序区;后一个子区间是当前未排序的无序区。直接插入排序的基本操作是将当前无序区的第i个记录R
插入到有序区中的适当位置,使得R[1]到R
变为新的有序区。首先比较R
和R[i—1],如果R[i—1]≤R
,则R[1..i]已排好序,第i遍处理就结束了;否则交换R
与R[i—1]的位置,继续比较R[i—1]和R[i一2],直到找到某一个位置j(1≤j≤i—1)使得R[j]≤R[j+1]时为止。与序列初态有关,B错。
快速排序是通过基准元素v把表(文件,数据集合)划分成左、右两部分,使得左边的各记录的关键字都小于v;右边的各记录的关键字都大于等于v;重复该过程直到排好序。与序列初态有关,A错。
二路归并是首先把每个记录看成是一个有序序列,共n个,将它们两两合并成[n/2]个分类序列,每个序列长度为2(当n为奇数时,最后一个序列长度为1);对[n/2]个分类序列,再两两归并在一起;如此进行,直到归并成一个长度为n的分类序列为止。与序列初态无关,所以选C。
转载请注明原文地址:https://kaotiyun.com/show/6GCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
下列哪个国家以“福利国家”为特征的社会改革最具代表性?()
文革之前的十年中,我国所取得的经济建设成就中包括①建立起了比较完整的工业体系②将全国划分为十个大区,形成独立的工业国防体系③开展三线建设,在西部地区建立了许多工业基地④石油可以全部自给()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
1962~1964年,美国社会学家()经过调查,提出了“人的现代化是国家现代化必不可少的因素”的观点。
“瓜步之战”发生在下列哪两个政权之间?()
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
糖皮质激素可对抗儿茶酚胺的血管收缩作用。
提示肝脏对雌激素灭活功能减退
()是中华民族的优良传统,是一个人立足于社会的基本准则,也是对从业者的道德要求。
如果某种正常商品的需求的价格弹性是2.5,那么5%的价格降幅会引发
党的诞生纪念日为_______月_______日。
A、B、C、D、C原数列可以改写为:。分子、分母分别构成公差为1和2的等差数列,则空缺项为。故选C。
法是统治阶级意志的体现,但统治阶级的意志(包括法本身)都由统治阶级所处的社会物质生活条件所决定,这说明()。
2013年11月12日,中共十八届三中全会指出,改革开放的成功实践为全面深化改革提供了重要的经验,必须长期坚持。最重要的是,坚持()
Inthepast,Americancollegesanduniversitieswerecreatedtoserveadualpurposetoadvancelearningandtoofferachancet
______,signedin1783,recognizedtheindependenceoftheUnitedStates.
最新回复
(
0
)