首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
admin
2015-06-05
45
问题
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
选项
A、23,13,51,57,66,26,81,69,76
B、13,23,26,51,57,66,81,76,69
C、23,13,51,57,26,66,81,69,76
D、23,13,51,57,81,26,66,69,76
答案
A
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施_L述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/mSvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次人栈,然后再依次出栈,则元素出栈的顺序是()。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下列控件中与数据表中的字段没有关系的是()。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
随机试题
人们普遍认为,保持乐观心态会促进健康。但一项对7万名50岁左右的女性进行的长达十年的追踪研究发现,长期保持乐观心态的被试者与心态悲观的被试者在死亡率上并没有差异。研究者据此认为,心态乐观与否与健康没有关系。以下哪项如果为真,则最能质疑研究者的结论?
设f(x)在[a,b]上连续,证明:∫abs(x)dx=∫abf(a+b-x)dx.
胎儿宫内窘迫可存在的征象是
细菌内毒素的化学成分是
影响需求的因素有()。
根据增值税法律制度的规定,下列情形中,属于在我国境内提供增值税应税服务的有()。
黄河流域是华夏文明的中心之一,下列各朝中,建都在黄河流域的有()。
下列对IPv6地址的表示中,错误的是()。
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为______。
利息
最新回复
(
0
)