首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
admin
2015-06-05
49
问题
设有关键码序列(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依次入栈,然后再依次出栈,则元素出栈的顺序是
下列控件中与数据表中的字段没有关系的是()。
随机试题
西蓝花又称________,原产于意大利。
学生在读到《望庐山瀑布》这首古诗时,脑海中浮现诗句中所描绘的相关景象,这种心理活动属于()
A.瘫痪严重患者B.中期功能锻炼的重点C.依靠患者自身力量进行锻炼D.关节僵硬E.在起动时需要帮助主动运动是
A.天门冬素B.天花粉蛋白C.枸杞多糖D.胆甾醇E.咖啡因
建筑基坑降水中采用回灌,回灌井与降水井的距离不宜小于()m;回灌井宜进入稳定水面不小于()m。
()是施工、监理合同段平安工地建设考核评价的主体,对项目平安工地建设负总责。
除了既定股息外,不再参与利润分配的优先股,称为()。
下图是“我国某湿润山区不同年代植被状况图”。20世纪50年代一支考察队从s点出发沿线考察该山区的自然资源,最终到达最高峰,考察日志中记录到“河谷地带都发育有河流,山区植被茂密”。据此回答下列问题。20世纪50年代,该地区拟在图示山区建取水口为城市供水
Theteacherisveryexactingabouthisstudents’penmanship.
Whendidtheviolencestart?
最新回复
(
0
)