首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
admin
2023-02-06
58
问题
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
选项
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
学硕统考专业
相关试题推荐
有研究表明,讨论一般以()人最为理想。超过这个数目,平均每个人的发言次数和内容就会相对减少,进而降低组员的参与感和满足感。
某校为谋取利益,违反法律规定,为不具备条件的人员颁发学位证书。对此,下列说法正确的是()。
关于发展性教师评价,以下说法正确的有()。
下雨不举行运动会,气温低不举行运动会,不举行运动会就举行表演,然后现在正举行运动会。由此可以推断出,必真条件包括()。 ①不下雨 ②气温高 ③不表演
在小学低年级的某次数学测验中,由于数学试卷中试题的文字表述过于复杂,学生不能完全理解题干的要求,也不能正确解答试题,以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。
根据以下资料,回答问题。下列关于2018年评价指标指数大小排序正确的是:
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的,其实这一看法过于________。往深层次看,所有文化形态后面都有某种生态的条件和诱因,广义的生态元素——包括地理、气候、物种等——总是参与对文化形成的制约和________。填入画横线部分最
在线索二叉树中,结点*p没有左子树的充要条件是()。
双向链表中有两个指针域,即prior和next,分别指向前驱及后继,设P指向链表中的一个结点,q指向一个待插入结点,现要求在P前插入q,则正确的插入为()。
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
随机试题
发生在儿童期内,行为表现与其年龄极不相称,以注意力明显不能集中、活动过多、任性冲动和学习困难为主要特征的一种综合病症指的是()
开放式基金所特有的风险是__________。
腹膜假性黏液瘤多来源于
颈部手术后出现抬肩困难,损伤的神经最可能是
M国F汽车集团在经历了10余年的全面扩张之后,由于市场变化及公司竞争力下降,业绩全面下滑。集团进行了重大战略调整,即从战略扩张改为战略收缩,只专注于北美市场,专注于其白有的核心品牌,以改变该集团地域性品牌分割状态。集团相继出售了旗下几个欧洲高端品牌,F汽车
居民乙因拖欠居民甲180万元款项无力偿还,2010年6月经当地有关部门调解,以房产抵偿该笔债务,居民甲因此取得该房产的产权并支付给居民乙差价款20万元。假定当地省政府规定的契税税率为5%。下列表述中正确的是()。(2010年)
设计任务:请阅读下面学生信息和语言素材,设计20分钟的英语阅读教学设计,该方案没有固定的格式,但须包含下列要点:TeachingobjectivesTeachingcontentsKeyanddifficultpoi
十进制数111转换成二进制整数是()。
A、Thecouple’sweekendplan.B、Thecouple’shoneymoontrip.C、Thecouple’ssummervacationplan.D、Thecouple’sbusinesstrip.B
LINDA:Lindawantsthecollegetoofferbetteradviceon【D1】______.Studentsneedmoreinformationaboutjobs【D2】______.Shethi
最新回复
(
0
)