首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
admin
2013-02-23
73
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
选项
A、3
B、5
C、7
D、9
答案
B
解析
快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、 12后面。
转载请注明原文地址:https://kaotiyun.com/show/IIJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序是求矩阵a，b的和，结果存入矩阵c中，并按矩阵形式输出，请填空。#include＜stdio.h＞main(){inta[3][4]={13，-2，7，5}，{1，0，4，-3}，{6，8，0，2}}；i
设有程序段intk=10；while(k=0)k=k-1；则下面描述中正确的是
运行下面程序，若从键盘输入字母“b”，则输出结果是charc；c=getchar()；if(c＞=’a’&&c＜=’u’)c=c+4；elseif(c＞=’v’&&c＜=’z’)c=c-21；elseprint
设有以下说明语句structex{intX；floaty；charz；}example；则下面的叙述中不正确的是
实体是信息世界中广泛使用的一个术语，它用于表示
若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。#include＜stdio.h＞main(){inti，j，k，count=0；
设已定义i和k为int类型变量，则以下for循环语句______。for(i=0;k=-1,k=1,i++,k++)printf("****\n");
软件工程的结构化生命周期方法，通常是将软件生命周期划分为计划、开发和运行3个时期，下列选项中的______工作应属于软件开发期的内容。①需求分析②可行性研究③总体设计④问题定义
若变量已正确定义，以下while循环不断输出读入的字符，当读入回车换行符时结束循环。正确的程序段是
下列选项中不符合良好程序设计风格的是______。
随机试题
Becauseexcessivelyhuntinghasdepletedmanywildlifespecies,preservationzonesforwildanimalsarebeingestablishedinsom
女性，31岁。发现轻度贫血2年，经维生素B12和叶酸治疗3个月无效。平时月经量多，生育2胎，大的4岁，小的2岁，均自己喂奶。无其他疾病史。Hg85g／L，RBC3．15×1012／L，网织红细胞1％，WBC5．3×109／L，PLT204×109／
A、口服法B、灌注法C、穿刺注入法D、生理排泄法E、直接引入法静脉肾盂造影常
投标申请人为确保工程的顺利实施，除施工承包人应满足的必要技术要求外，还应具备的要素有()。
建筑主体结构分部工程验收，必须参加的单位有()。
基金管理人办理基金份额的申购，可以收取()。
面对一张张充满期待的面孔，新来的班主任说：“新学年到来了，你们的人生也翻开了新的篇章。以前的你是怎样的，我不想知道，老师只想看到现在的你有多棒!”这表明班主任()。
下列进程调度算法中，综合考虑了进程等待时间和执行时间的是()。
阅读下列说明和图，回答问题1至问题3。【说明】某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预订、入住登记、账务结算、退房，以及将服务项目记入客人账单。旅客包括散客和团体，散客预订或入住时需要提供姓名、性别、身份证和联系
ThefirsttimeIsawStephenLeacockatclosequartershecameswingingintoaclassroominMoyseHall,theserenelyuglyoldAr
最新回复
(
0
)
