首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
admin
2014-10-20
50
问题
一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
选项
A、(38,40,46,56,79,84)
B、(40,38,46,79,56,84)
C、(40,38,46,56,79,84)
D、(40,38,46,84,56,79)
答案
C
解析
快速排序是对冒泡排序的一种改进,其基本思想是:通过一趟排序将待排序的记录分成独立的两部分,其中一部分记录的关键字比另一部分的关键字小。然后对这两部分再继续排序,一直达到整个序列有序。
转载请注明原文地址:https://kaotiyun.com/show/00vR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
为了避免斜压破坏,在受弯构件斜截面承载力计算中,通过规定下面哪个条件来限制()。
下图所示静定梁在结点荷载作用下,QC右影响线的轮廓是()
下列事件的先后顺序是 ①华沙条约组织建立②北大西洋公约组织建立 ③美国发动朝鲜战争④马歇尔计划开始实施
按发病率递减的顺序,食道癌最常见的部位依次是()
心肌动作电位与神经纤维动作电位的主要区别是()
设f(χ)在χ0的某个邻域内有定义并且在这个邻域内有f(χ)≥0,若limf(χ)存在等于常数A,则有A≥0。()
下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
将下面的一个普通书转换成一棵二叉树,并写出它先序、中序、后序三种遍历的遍历序列。转换后的二叉树:先序遍历序列:中序遍历序列:后序遍历序列:
D/A转换器的精度主要取决于它的位数,位数越多,分辨率越高,A/D转换器的转换精度也一定越高。()
若操作数由指令中指定的寄存器给出,则采用的寻址方式是______。
随机试题
HLA-B27阳性最常见于
患者,女,58岁。水肿3个月,血压120/70mmHg,尿蛋白(+++~++++),尿红细胞5~15个/HP,血白蛋白25g/L,免疫球蛋白正常,补体C3降低,血糖正常,B超示双肾大小正常。其他可见到血中补体C3下降的肾疾病还有1.狼疮性肾炎2.I
关于子宫内膜异位症的好发年龄,下列哪项正确( )
真头痛的临床特点有()
下列法律规定中,不属于特别诉讼时效的有:()
下列临时用房和临时设施应纳入施工现场总平面布局的有()
简述国际经济合作的类型。
金融制度的创新是指()。
对立法的概念的理解,下列说法正确的是
Humansnotonlyloveeatingicecream,theyenjoy(1)_____ittotheirpets.Marketstudiesshowthattwothirdsofalldogowne
最新回复
(
0
)