首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2021-07-09
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,8 176,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/Bptp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符x和y。以下所示的输入形式中正确的是()。(注:□代表空格字符)
请编写函数fun,其功能是:计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如,若给定数组中的9个元素依次为12.0、34.0、4.0、23.0、34.0、45.0、18.0、3.0,11.0,则输出应为S=35.951014
若以下选项中的变量全部为整型变量,且已正确定义并赋值,则语法正确的switch语句是()。
给定程序MODI1.C的功能是:读入一个整数k(2≤k≤10000),打印它的所有质因子(即所有为素数的因子)。例如,若输入整数:2310,则应输出:2、3、5、7、11。请改正程序中的语法错误,使程序能得出正确的结果。注意:
数据库设计中反映用户对数据要求的模式是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
设文件指针fp已定义,执行语句fp=fopen(″file″,″w″);后,以下针对文本文件file操作叙述的选项中正确的是()。
以下叙述中正确的是
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是
若变量已正确定义并赋值,以下不能构成C语句的选项是
随机试题
对诊断肾阳虚证最无意义的是
连接在同一交换机,属于不同VLAN的计算机要通信,必须______。
A、friendB、legalC、featureD、receiveA画线部分读[e],其他选项的画线部分读[i:]。
胸锁乳突肌瘫痪损伤的神经是
某女,40岁,低热,双手腕、掌指、近指关节肿痛,伴晨僵每天2小时以上,病史5年,加重2个月。查体示双手腕关节、掌指关节肿胀,双手手指尺侧偏斜,屈曲畸形。控制病情发展,缓解病情治疗的最佳药物是
“飞翔号”中国客轮由日本横滨港驶往广州,船行至公海领域时日本公民川上清因琐事将中国公民邹小冬打成重伤。为及时治疗,“飞翔号”就近停靠在青岛港并将受害人送往医院,然后驶往广州港。请问,下列哪一个法院是本案的犯罪管辖法院?
[2000年第127题]供残疾人使用的门厅、过厅及走道等地面有高差时,应设坡道,在改造的建筑中这段坡道若采用1/8坡,则每段坡道的允许水平长度应为:
下列关于敏感性分析的表述,正确的有()。
某中国进出口公司为了防范汇率风险,与某银行做如下一笔掉期交易:(1)公司以美元兑人民币的即期汇率买入2002万美元;(2)同时签订美元兑人民币3个月远期汇率合约,以约定的价格卖出200万美元。某银行报价如下:在该笔汇率掉期交易中,此进出口公司净支付(
Wheredoesthemangethisjob?
最新回复
(
0
)