首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
admin
2023-02-06
17
问题
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
选项
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
学硕统考专业
相关试题推荐
将所有解决问题的可能方案全部列举出来,逐一尝试,虽可保证解决问题,但效率不高的解决问题方式是()。
下列关于课程计划编制原则的说法正确的是()。
和平共处五项原则是我国发展对外关系的根本原则。()
过度学习意味着复习次数越多越好,一般来说,学习的熟练程度达到300%时,记忆效果最好。()
习近平总书记在北京师范大学看望教师和学生时说:“一个人遇到好老师是人生的幸运,一个学校拥有好老师是学校的光荣,一个民族源源不断涌现出一批叉一批好老师则是民族的希望。”好老师关系到民族的振兴与发展,习近平总书记提出“四有”好老师,“四有”即有理想信念、有道德
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
某企业举行职业技能大赛,3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻,则参赛的6名员工不同的出场顺序共有:
微生物是地球最早出现的生命形式。这种简单而古老的生命决定了地球演化的方向和进程,推动了土壤的发生和发育,孕育了人类的文明。事实上,土壤中蕴藏的微生物的多样性,被称为地球关键元素循环过程的引擎,是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带,维系
某次会议邀请4所高校每所各2位学者做报告。在某日上午、下午和晚上的三个时间段分别安排3位、3位和2位学者依次做报告,且同一所高校的2位学者不安排在同一时间段内做报告。问:8人的报告次序有多少种不同的安排方式?
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
随机试题
从作用力角度分析,下列几种渠道中能够产生均匀流的是()。
社会主义道德建设中的集体主义原则有着多层次的要求,包括最高层次的要求、较高层次的要求和最基本的要求。其中,对我国公民最基本的道德要求是
女性,40岁,阴道不规则流血,超声示子宫黏膜下肌壁间多个大小不等的结节。若此患者为妊娠期,肌壁间肿物呈暗红色,边界清楚,此时应考虑为
推进财政税收体制改革,实行有利于()的财税制度。
根据《建设工程施工专业分包合同(示范文本)》规定,下述说法中正确的有()。
通过()可以将资金从一方当事人向另一方当事人转移。
已知a、b∈R,则>0的一个必要条件是().
某闰年的星期一比星期二多,那么当年的元旦是星期几?
Whatisthewomandoing?
A、Typing.B、Drawingapicture.C、Doingexercise.D、Playingthepiano.A综合推断题。男士请女土再演示一次,女士回答说把纸放到机器里,设置好页边距,再把手指放到键盘上,由此推断,女士在打字
最新回复
(
0
)