首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-10-21
35
问题
设有关键码序列(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://jikaoti.com/ti/OEl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*data),此函数的功能是,找出字符串数组中最小的ASCII值,如果有相同变量,则输出最后一个所在的位置;如果字符串为空,则返回-1;或者不存在时也返回-1。注意:请勿
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。完成函数ToUpper(char*des,char*str),该函数实现把str字符串中小写字符转换成大写字符,并存发在des中。例如:str=“aBcdr
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中,每行都有最大的数,本程序求这n个最大数中的最小一个,并作为参数返回。注意:不能修改程序的其他部分,只能
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数convert(char*des,char*str)实现的功能是,如果字符串str里面有空格或者不可打印字符,则全部去掉,将转化后的字符串放在字符串de
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字,组成互不相同且无重复数字的四位数,并将这些数输出到屏幕,输出的内容如下:12341243132413421423
下面关于C++流的叙述中,正确的是()。
下列有关内联函数的叙述中,正确的是()。
关于函数重载,下列叙述中错误的是()。
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是()。
算法的时间复杂度是指()。
随机试题
根据《合同法》及相关规定,合同中当事人约定由第三人向债权人履行义务时,当第三人未能履行或履行有瑕疵时,关于违约责任的承担,下列说法哪个是正确的?
下列关于脾破裂的处理,错误的是
(2007)建筑师斯特恩将后现代建筑的特征总结为()。
下列不能表明存货问题可变现净值为零的迹象有()。
对从事房地产开发经营的外商投资企业来说,下列时间不属于房地产销售开始之口的是()。
为培养小班幼儿的倾听习惯和丰富的想象力,请设计小班语言教育活动“小乌龟旅行记”,要求写明活动目标、活动准备和活动过程。
布鲁纳认为,学习的实质是()。
马克斯.韦伯所创立的官僚模型的组织管理理论( )。
下列选项中属于法的基本特征的是()。(2012年单选2)
社会主义初级阶段基本经济制度,既包括作为社会主义经济基础的公有制经济,也包括不是社会主义经济基础的非公有制经济。把非公有制经济纳入到基本经济制度之中,是因为()
最新回复
(
0
)