首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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
22
问题
待排序的关键码序列为(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://jikaoti.com/ti/kkn0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序用来输出结构体变量ex所占存储单元的字节数:structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"
以下程序的运行结果为【】。main(){inti,j,a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12},b[4][3];for(i=0;i<3;i++)for(j=0;j<4;j
如果有以下定义,则不移动指针p,且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61),*p=w;
以下说法中正确的是______。
软件生存周期是指______这一过程。
阅读下面程序,则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme",*p;for(p=str;p<str+7;p+=2)putchar(*p);prin
在下列叙述中,不正确的一条是______。
软件工程的结构化生命周期方法,通常是将软件生命周期划分为计划、开发和运行3个时期,下列选项中的______工作应属于软件开发期的内容。①需求分析②可行性研究③总体设计④问题定义
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
在软件生命周期中,【】阶段是花费最多、持续时间最长的阶段。
随机试题
上呼吸道最狭窄的部位是
下列检查中哪项检查对前列腺癌的诊断价值最大
A.肺炎球菌肺炎B.支气管肺癌C.浸润型肺结核D.过敏性肺炎E.结核性胸膜炎女性28岁,因左胸痛、干咳18天入院,体温37.8℃,左胸下部叩诊浊音,呼吸音减弱,胸片示:左下大片致密阴影,痰检结核菌阴性,可能诊断为
预防术后肺部感染的不利因素是
中碳钢和高碳钢没有明显的屈服点,通常以残余变形0.2%的应力作为名义()。
以下有关设备监理大纲、设备监理规划和设备监理实施细则的描述中,不正确的是()。
根据有关法律规定,公安机关有权对犯罪嫌疑人和被告人采取限制人身自由的措施。在公安机关采取的下列措施中属于刑事强制权的有()。
Whydoescreamgobadfasterthanbutter?Someresearchersthinktheyfindtheanswer,anditcomesdowntothestructureofthe
下面2题基于以下说明:设有如下两个关系,若雇员的主键是雇员号,部门的主键是部门号。假设雇员表中的工资最低为800(包括800),最高不能超过2000。另外,这里假定DBMS不支持级联删除和级联更新功能。
PASSAGETWO
最新回复
(
0
)