首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
admin
2019-08-15
25
问题
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
选项
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://jikaoti.com/ti/csGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
认识到乾嘉时期人口膨胀带来的系列问题,明确指出这种弊端的是()
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
下列哪部戏剧不是曹禺的作品()。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1
下列选项中,描述浮点数操作速度指标的是____。
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
随机试题
物流的流向有四种,其中指根据流体经营者的商品经营计划而形成的商品流向,即商品从供应地流向需要地的是
已知线性方程组,a取何值时,方程组有解?并求出通解
肾气不固可表现为
A.乳牙滞留B.牙齿迟萌C.乳牙早萌D.乳牙早脱落E.牙齿固连邻牙倾斜,间隙变小,恒牙不能萌出是由于
《建设工程质量管理条例》规定,在正常使用条件下,电气管线、给水排水管道、设备安装和装修工程的最低保修期限为()。
下列选项中应设避难层的公共建筑是()。
货币均衡是用来说明货币供给与货币需求的关系,其特征有()。
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
Youmustinsistthatstudentsgiveatruthfulanswer______withtherealityoftheirworld.
Whydoesthestudentvisittheprofessor?Whatdidtheprofessoraskthestudenttodoforhergroup?
最新回复
(
0
)