首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2021-05-06
48
问题
设有关键码序列(66,13,51,76,81,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
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/oGfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3,其中包含主程序文件main.cpp和用户定义的头文件Array.h,整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整,补充的内容填写在
软件生命周期中的活动不包括
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
有如下程序:#includeusingnamespacestd;classONE{intc;public:ONE():c(0){cout
对于语句cout<<endl<<x;中的各个组成部分,下列叙述中错误的是()。
语句int*p=&k;定义了指针P,与这个语句等效的语句序列是()。
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
下面不属于软件测试实施步骤的是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
不能使用现金支付的业务是()
抽样误差指的是()
患者,女,15岁。右小腿上段肿胀疼痛半年,近1个月来肿胀明显。夜间痛明显。查体:右胫骨上端肿胀严重,压痛明显。皮肤无明显发红和色素沉着。浅静脉怒张,扪及一5cm×6cm硬性肿块,固定,边界不清。X线片示:左胫骨上段呈虫蚀状溶骨性破坏,日光射线样改变,可见C
亚急性头痛的病程常在
热电厂附近要有可以堆放大量灰渣的场地,一般为()年的排灰量。
矿井建设和生产过程中的水文地质工作,是在水文地质勘探工作的基础上进行的。其主要任务是()。
Lifeontheearthdependsthesun.Dayafter56.______dayweseeitslightandfeelitswarm,but
古时,指南针之所以被命名为“指南针”而不称为“指北针”的原因是()
张某、李某共同抢劫被抓获,张某下列陈述属于证人证言的是()。
Этисловазапомнилисьмне____.
最新回复
(
0
)