首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
admin
2017-01-04
90
问题
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
选项
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/iLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述西欧经济一体化的原因、进程和意义。
试述凯撒的独裁统治及其改革措施。
在半殖民地半封建社会条件下,由于经济地位决定了在政治上带有两重性的阶级是()。
1951年参加西藏和平谈判的双方代表团首席代表是()。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
基辅罗斯国家对居民征税的方式是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
随机试题
下列不属于UCITB四号指令的修改主要体现的是()。
胃下垂首选下列何种治疗
女,9个月。患肺炎,现突然出现烦躁不安,发绀加重。体检:呼吸64次/分,脉搏180次/分,心音低钝,两肺布满细湿哕音,肝右肋下3cm。该患儿应首选的治疗是
概率与收益的权衡法主要包括( )。
下列各项中,应当作为企业存货核算的有()。
Heis______successinbusinessbut______failureinmarriage.
两个男孩为了一块饼在争吵。他们争辩谁应该吃大的一半。两个人跑去找父亲解决纷争。父亲说:“你们为什么不把饼切成两块一样大的呢?”两个孩子说:“没有办法,办不到。”“那么你们抛硬币决定,输的人切饼,赢的人选饼。”两个孩子都同意这个办法,
It’seasytoscarepeopleaboutwhat’sintheirfood,butthedangerisalmostneverreal.Andthe【C1】______itselfkills.Ta
Competitionwithresearchinuniversitiesisveryharmfultoteaching.Therefore,itwouldbemuchmorebeneficialtoteachingt
Itiscommonforolderpeopletoforgetthings.NowanAmericanstudyhasfoundthatmemorystartstofailwhenweareyoungadu
最新回复
(
0
)