首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
admin
2017-01-04
89
问题
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
选项
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
学硕统考专业
相关试题推荐
永嘉之乱后,北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
下列选项中,对魏晋玄学描述不正确的是()
中古时代实行索贡巡行赋税征收方式的国家是()。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
两个进程P、Q都需要三个资源1,2,3,系统中有资源1、2、3各一个,如果P请求资源的顺序是1、2、3,Q请求资源的顺序任意,共有3!=6种排列,其中共有()个排列可能导致死锁。
下列属于实时控制系统的是()。
随机试题
患者,女,76岁。高浓度吸氧2天,提示患者可能出现氧中毒的表现是
急性风湿性关节炎多属于中医学中
我国多数地区细菌性痢疾的主要流行菌群是感染多较轻,在我国感染率有不断上升趋势的是
素有咳喘宿痰,多湿多痰,恼怒或剧烈咳嗽后突然昏厥,喉有痰声,或呕吐涎沫,呼吸气粗,舌苔白腻,脉沉滑。治疗方剂选()
依照《公司法》的规定,股份有限公司可以发行的股票是()。
根据行政诉讼法律制度的规定,下列选项关于行政诉讼适用依据的表述中,不正确的有()。
适合成批轮番生产类型企业的生产作业计划编制方法是()。
某周转信贷协议额度为200万元,承诺费率为0.5%,借款企业年度内使用了100万元,因此必须向银行支付承诺费()。
反映正弦量随时间变化快慢程度的量是它的()。
教师模拟组织了一场话剧,让学生扮演故事中的角色,体验人物心理历程。该教师使用的教学方法是()。
最新回复
(
0
)