首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
admin
2015-06-05
78
问题
设有关键码序列(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全国计算机二级
相关试题推荐
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
随机试题
选用单角铣刀铣削交错齿三面刃铣刀螺旋齿槽时,工作台扳转角度应比螺旋角β值大()。
小型企业中由_______负责办理各种债权债务往来款项的有关结算业务()
“旁分泌”指
与性病有关的疱疹病毒为
女,32岁。白带多,外阴痒,查:宫颈、阴道充血,分泌物呈脓性,宫颈颗粒型糜烂,重度。下列哪项治疗方案最佳
A.泻白散合黛蛤散B.龙胆泻肝汤C.柴胡疏肝散D.丹栀逍遥散E.滋水清肝饮咳嗽阵作,痰中带血或纯血鲜红,胸胁胀痛,烦躁易怒,口苦,舌红苔薄黄,脉弦数。治疗应首选
根据《关于简化建筑业企业资质标准部分指标的通知》,取消的考核事项是()。
不能向税务机关准确提供增值税销项税额、进项税额、应纳税额的,不可以领购使用增值税专用发票。()
党在社会主义初级阶段的基本路线为社会主义现代化建设目标的实现提供了根本保障,实现社会主义初级阶段基本目标的根本立足点是()。
理想效标的选取条件有哪些?
最新回复
(
0
)