首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
admin
2023-02-06
27
问题
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
选项
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
学硕统考专业
相关试题推荐
()的领导方式认为,学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关,班主任应信赖集体,将班级作为教育的对象,而不是一对一地去对待每个学生。
下列关于公文格式页码的说法,正确的有()。
IQ与学业成绩存在中等程度的相关,其相关系数在小学阶段为()。
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
根据以下资料,回答问题。下列关于2018年评价指标指数大小排序正确的是:
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时,域控制器首先要鉴别这台计算机是否属于这个域,用户使用的登录账户是否存在,密码是否正确。如果三项信息均正确,则允许登录;如果以上信息有一项不正确,那么域控制器就会拒绝这个用户从这
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情,一般会沿着等级和强弱组成的社会关系链条依次传递,由金字塔尖一直扩散到最底层,无处发泄的最弱小的那一个元素,则成为
请编写一个判别给定二叉树是否为二叉排序树的算法,设二叉树用llink-rlink法存储。
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
随机试题
位于浪溅区的码头面板、桩等细薄构件的混凝土保护层最小厚度通常取用()。
A、fromhiscartrunkB、yourroomtemperatureC、foravacationtripD、increasegreenhousegasproductionE、reduceenergyuseF、yo
李某乘坐甲公司的客运汽车,未来得及去售票窗口买票,售票员王某允许其先上车,刚发车李某准备买票时发现包中的相机不见。后通过周围乘客得知,系李某上车后小偷利用其他乘客做遮挡盗走相机。早已下车离开,王某发现此事后因害怕小偷报复并未声张。对此,下列说法不正确的是:
政府在公共物品供给过程中的主要责任有()。
国外学者伊丽莎白·库布勒·罗斯总结了个人在接受自己不可避免的死亡或他人的死亡时会经历的心路历程,其中不包括()。
政策性收益是指由于某些政策、法规的变动而导致的个体收益,这种收益不会导致整个社会财富的增长,只会导致整个社会财富的重新分配。根据上述定义,下列涉及政策性收益的是:
设f(x)在[0,+∞)上连续,非负,且以T为周期,证明:
•Readthistexttakenfromanarticleaboutlogisticsandcorporateprofitperformance.•Choosethebestsentencetofilleacho
Readthetextbelowaboutpresentationtips.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyi
Faces,likefingerprints,areunique.Didyoueverwonderhowitispossibleforustorecognizepeople?Evenaskilledwriterp
最新回复
(
0
)