首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
admin
2019-01-30
41
问题
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
选项
A、快速排序
B、直接插入排序
C、二路归并排序
D、冒泡排序
答案
C
解析
此题考查的知识点是各类排序算法的思想。
冒泡排序方法就是自底向上检查这个序列,若两个相邻的元素的顺序不对,则交换。直到所有元素处理完为止。与序列初态有关,D错。
直接插入排序思想是假设待排序的记录存放在数组R[n+1]中,排序过程中的某一时刻,尺被分成两个子区间[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/nzCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
解放军渡江战役中横渡长江的东西两个攻击点是()。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
计算机系统采用补码运算是为了()。
随机试题
滤泡淋巴瘤的免疫学标记表现为
患者,女,28岁,已婚。孕32周,因剧烈腹痛伴发热呕吐半日就诊,B超提示子宫如孕32周,宫底有一7cm×6cm×4cm的肌瘤。查血象:WBC14.4×109/L。该孕妇可能继发的病变是
利用溶出原理达到缓(控)释目的的方法是
A、无需审查B、经国家药品监督管理局审查C、经省级药品监督管理部门审查D、经市级药品监督管理部门审查根据《药品广告审查办法》发布在指定的医学杂志上仅宣传药品名称的处方药广告,可以
下列关于食品召回制度的说法正确的是:()
在生产过程中,万一客户对所下订单要求更改,则跟单员可以采取的措施有()。
在田径比赛中,遇到计时员计取的成绩和终点裁判员判定的名次不一致,一般以()。
1978年农村储蓄总额是()亿元1978年比1952年的农村储蓄总额多()元
当今世界,随着网络在人们生活中的普及诞生了一批新新人类,他们在网上进行交流、贸易,甚至生存,但是一些社会问题也随着这一新事物的发展日益暴露出来。如:网上谩骂,网络乱伦,计算机犯罪等不道德的行为。对于这些行为现今还未形成一套完善的法律法规来进行约束、控制,而
WhenIwascutfromtheinternationalconferenceinmyjunioryear,notonlywasIbaffled,theentireschoolwasaswell.Myla
最新回复
(
0
)