首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2021-06-10
33
问题
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
选项
A、23,13,5l,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/Xufp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
负责数据库中查询操作的数据库语言是()。
下面类的声明中的几个语句,正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data
有如下语句序列:charstr[10];cin>>str;当从键盘输入“Ilovethisgame”时,str中的字符串是()。
设有以下类和对象的定义:classA{public:intm;};Ak1,k2,*p1,*p2;则下面针对成员变量m的引用,错误的是()。
请打开考生文件夹下的解决方案文件proj2,其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中,x轴的正方向是水平向右的,Y轴的正方向是竖直向下的。请在横线处填写适当的代码并删除横线,以
下列C++流的操作符中,能够设置下一个数据的输出宽度的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成fun()函数,其功能是:求出M行N列二维数组每行元素中的最小值,并计算它们的和值。和值通过形参传回主函数输出。注意:不能修改程序的其他部分,只能修改fun()函数。#include
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。函数func(intA[NUM],intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是:给定11,则下标为i的数字与下标为n-i的数字交换。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],intn),用冒泡法将数组排序。提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n.1
随机试题
婴儿营养不良最常见的病因是
新华中学请求电力公司增加供电量,行文应用()
简述激素的使用原则和不良反应。
微生物室安装供空气消毒的紫外灯,应置于离操作台面的高度
上海证券交易所和中国结算上海分公司通过()代理派发各上市公司的股息、红利业务。
根据招标方式的特点,物业管理投标人获取招标信息的渠道一般来自公共媒介上采集的公开招标信息和()。
给定材料1.自从美国经济学家熊彼特(JosephSchumpeter)在1911年出版的《经济发展论》中最早提出了以“创新”为核心的经济发展理论之后,各国都非常重视科技进步与技术创新。那么,究竟什么是创新?熊彼特在《经济发展论》中指出,创新是
某果品公司因市场上西瓜脱销,向新疆某农场发出一份传真:“因我市市场西瓜脱销,不知贵方能否供应。如有充足货源,我公司欲购十个冷冻火车皮。望能及时回电与我公司联系协商相关事宜。”农场因西瓜丰收,正愁没有销路,接到传真后,喜出望外,立即组织十个车皮货物给果品公司
Todevelophispoint,theauthorhasused______.Physicaldependenceonalcoholresultsfrom______.
順調に回復しているので、もうすぐ退院できるでしょう。回復
最新回复
(
0
)