首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
admin
2017-01-04
65
问题
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
选项
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
学硕统考专业
相关试题推荐
试论春秋战国时期思想文化获得发展的主要原因。
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
近代自然科学产生的条件及其发展情况。
简述隋唐民族关系的特点、作用。
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
1962年初,中共召开了中央工作会议,即“七千人大会”,其议题主要是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
不属于希腊化时代的哲学家是()。
“人身保护法”
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
随机试题
与腹腔相通的鞘膜积液类型:
在RHEL5系统中,使用mysql命令链接到MySQL数据库服务器以后,执行()操作可用来查看当前服务器的已有数据库列表。
多层降尘室是根据()原理而设计的。
判断一个人在组织中是否是管理者的标准是:他或她是否有()。
下列不属于护士的心理素质的是()。
中药饮片的包装必须注明的内容有
慢性血源性骨髓炎有效的治疗方法是()
根据《生产过程危险和有害因素分类与代码》的规定,生产过程中的危险、有害分为()大类()小类。
如图,直线ι1∥ι2,则α为()。
下面与嵌入式处理器复位相关的叙述中,错误的是()。
最新回复
(
0
)