首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。
一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。
admin
2013-02-27
47
问题
一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。
选项
A、38，40，46，56，79，84
B、40，38，46，79，56，84
C、40，38，46，56，79，84
D、40，38，46，84，56，79
答案
2
解析
快速排序的思想是：从线性表中选取一元素，如本题中的46，将线性表后面小于46的元素移到前边，而前面大于46的元素移到后边。本题中46是第一个元素，因此只需将线性表后面小于46的元素移到前边。
转载请注明原文地址:https://www.kaotiyun.com/show/FYVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){floata，b，e，t：a=3；b=7；c=1；if(a＞b){t=a；a=b．b=t；}if(a＞c){t=a；a=c；c=t；}if(b＞c){t=b；b=c；c=
若有定义：inta；floatb；doublec；，程序运行时输入：123＜回车＞，能把1输入给变量a、把2输入给变量b、把3输入给变量c的输入语句是()。
若有以下定义，则对数组元素的正确引用是()。inta[5]，*p==a；
C语言规定，函数返回值的类型是()。
下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defineN20voidfu
以下叙述中正确的是()。
有以下程序段，若变量已正确定义并赋值if(a＞b)printf(＂x=％d＂，x)；elseprintf(＂y=％d＂，y)；if(a＜=b)i++；elsej++；则与此程序段功能相同的选项是()。
函数fun的功能是：计算f(x)=1+x+的前n项。若x=2．5，函数值为12．182340。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果!注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．
以下数组定义中错误的是()。
软件生命周期是指()。
随机试题
人际关系学说认为，人是()
包糖衣时包隔离层的主要材料是
女婴，营养状况良好，能坐，见生人即哭，前囟2×2cm，有2颗乳牙。该婴儿的头围约为
在下列各种观点中，体现了合作共赢的价值理念，有利于实现企业经济效益和社会效益统一的财务管理目标是()。
用列表法编制的弹性预算，主要特点有()。
阅读下面的材料。回答后面的问题。材料一：一对夫妻开了家烧酒店。丈夫是个老实人，为人真诚、热情，烧制的酒也好，人称“小茅台”。有道是“酒香不怕巷子深”，一传十，十传百，酒店生意兴隆，常常供不应求。为了扩大生产规模，丈夫决定外出购买设备。临行前，他把
2022年3月，国务院发布《关于加快推进政务服务标准化规范化便利化的指导意见》。该指导意见明确，()年年底前，国家、省、市、县、乡五级政务服务能力和水平显著提升，政务服务中心综合窗口全覆盖，全国一体化政务服务平台全面建成，企业和群众经常
近代中国首先提出“振兴中华”口号的是()。
Wal-MartWal-Martismorethanjusttheworld’slargestretailer.Itisaneconomicforce,aculturalphenomenonandalight
DealingwithCriticismA)Noonelikesgettingcriticism.Butitcanbeachancetoshowoffarareskill:takingnegativefeedba
最新回复
(
0
)
