首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
admin
2019-08-15
23
问题
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
选项
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/5dCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
在AOE网络中关键路径叙述正确的是()。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
进程P0和P1的共享变量定义及其初值为:booleanflag[2]:intturn=0:flag[0]=FALSE;flag[1]=FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下:则并发执行进程P0和P1时产生的情形是____。
假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是____。
随机试题
血小板无力症实验室检查最主要的异常是
A、三尖瓣区B、肺动脉瓣区C、二尖瓣区D、主动脉瓣第二听诊区E、主动脉瓣区胸骨左缘第2肋间隙是
暖气片外壁与周围空气之间的换热过程为()。
《中华人民共和国环境噪声污染防治法》的生效时间为()。
由于(),双丝埋弧自动焊非常适合于底板、顶板的角缝焊接。
应急预案演练实施过程中,一般要安排专门人员,采用文字、照片和音像等方式记录演练过程。文字记录一般可由()完成。
直接标价法下,银行买人汇率大于卖出汇率。间接标价法下,银行卖出汇率大于买入汇率。()
请结合实际阐述“人的管理是一切管理的中心”。
根据以下资料回答问题。2008年1-12月,全国汽车产量932.36万辆,出口68.49万辆,占国内汽车产量的7.36%,出口同比增长11.25%,增幅回落67.7个百分点;整车出口金额96.33亿美元,同比增长31.75%,增幅回落101.44
(2006下项管)项目团队建设内容一般不包括______。
最新回复
(
0
)