首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
admin
2023-02-06
30
问题
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
选项
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/YIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有研究表明,讨论一般以()人最为理想。超过这个数目,平均每个人的发言次数和内容就会相对减少,进而降低组员的参与感和满足感。
晓阳的母亲在做饭时,晓阳为了帮助母亲便递给其一个碟子,母亲接过晓阳手中的碟子,晓阳很高兴,认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分,此例中的晓阳可能处于()。
李磊和几个平时关系不错的同班同学经常一起玩耍,久而久之便形成了一个小群体。他们组成的小群体经常会与班主任和班委会对抗,还不参加集体活动。他们这个群体属于()。
学生李明在上学的路上,因帮助突然生病的路人而迟到。老师征询大家的意见,是否按班规对李明进行处罚。张阳认为,李明帮助别人是对的,不应该处罚他。张阳的道德发展水平最可能处于()。
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
不超过100名的小朋友站成一列。如果从第一人开始依次按1,2,3,…,9的顺序循环报数,最后一名小朋友报的是7;如果按1,2,3,…,11的顺序循环报数,最后一名小朋友报的是9,那么一共有多少名小朋友?
下列年份中,在职职工参保人数同比增速大小排序错误的是:
春秋战国时期,人们用土圭测量正午太阳照射下其影子长度的方法确定冬至、夏至、春分、秋分;秦汉时期,人们根据太阳在黄道上的位置变化以及引起的地面气候的演变次序划分出二十四节气……历经两千多年时间的沉淀,二十四节气因其反映了季节、气候、物候等自然现象的规律,内涵
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中,请写一非递归算法,产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild,data,rchild),根结点所在链结点的指针由T给出。
随机试题
高血压并伴有快速心律失常者最好选用
患者,女,34岁,孕11周,出现阵发性下腹痛,阴道排出一块肉样组织,继而阴道大量出血。目前贫血貌,体温37.2℃。妇科检查:宫口已开,有组织堵塞宫口,子宫较孕周略小,其最可能的临床诊断是
我国现行的基本建设程序为:Ⅰ.建设准备;Ⅱ.可行性研究;Ⅲ.项目建议书;Ⅳ.建设实施;Ⅴ.设计工作;Ⅵ.生产准备;Ⅶ.竣工验收
灌浆时特殊情况处理说法错误的有()。
下列对财政专户管理的运作方法说法错误的是()。
青春期高血压一般是青少年发育过程中的暂时现象。随着年龄增长,内分泌机能逐步稳定,神经系统对心血管活动调节逐步完善,血管进一步生长发育,青春期高血压现象会自然消失。
在结构化方法中,软件功能分解应届于软件开发中的()阶段。
Atcollege,Johnisgoingto______.
Althoughtheargumentswere______,Iwasnotconvinced.
A、AnArizona’sMedicaidprogramme.B、Apunishmentsystem.C、Arewardmechanism.D、Ahealthcareorganisation.D题目问Medicaid是什么。新闻中
最新回复
(
0
)