首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-10-21
46
问题
设有关键码序列(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/hNyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错,请改正其中的错误,使得程序正常运行,并使程序输出的结果为:1121注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******error
使用VC6打开考生文件夹下的源程序文件modi1.cpp。本程序要求输入一字符串,然后将其中的小写字母改变成大写字母,字符可能输入多行,当输入字符“?”时,默认字符输入结束,最后把结果输出到界面。注意:不要改动main函数,不能增行或删行,也不能更改程序
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错,请改正其中的错误,使得程序正常运行,并使程序输出的结果为:TestClass1TestClass2注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数nurn(char*str)实现返回字符串中非数字的个数。例如:abcl23abc45返回输出:6将函数num()补充完整。注意:请勿改动主函数。#includ
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数convert(cha*des,char*str)实现的功能是:(1)如果字符串最后面有空格,则全部删除;(2)转换后的数据放到des,并且指针作为返
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:Thisisagreart!HelloHello注意:错误的语句在//******error******的下面,修改该语句即
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
下列有关类继承的叙述中,错误的是()。
下列叙述中正确的是()。
下列关于赋值运算符“=”重载的叙述中,正确的是()。
随机试题
A、Yes,it’sherjob.B、It’sSandy’sjob.C、No,it’snotherjob.D、It’sMaggie’sjob.C
急性心肌梗死溶栓治疗,常用的溶栓剂有
乌药长于丁香长于
任脉为胸中为
大理石(或花岗石)地面面层的接缝高低差,下列哪项正确?[2004年第61题]
存托凭证代表外国公司股票、债券等。()
关于定量研究和定性研究的说法,正确的是()。
根据《刑事诉讼法》规定,人民检察院依法对公安机关侦查终结移送起诉的案件进行审查,审查的主要内容包括()。
2012年中国对匈牙利出口前10大类之外的商品出口额之和约为多少亿美元?
CLAY:PORCELAIN
最新回复
(
0
)