首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2013-06-11
43
问题
待排序的关键码序列为(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/xkJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的功能是将字符串s中的数字字符放入d数组中,最后输出d中的字符串。例如,输入字符串:abcl23edf456gh,执行程序后输出:123456。请填空。#include<stdioo.h>#include<ctype.h>
有以下程序:inta=2;intf(int*a){return(*a)++;)main(){ints=0;{inta=5;s+=f(&a);}s+=f(&a);
设有定义:intn=0,*p=&n,**q=&p;,则以下选项中,正确的赋值语句是()。
能将高级语言程序转换成目标语言程序的是______。
程序的测试方法中,使用测试用例在计算机上运行程序,使程序在运行过程中暴露错误,这种方法称为()。
若有说明:long*p,a;,则不能通过scanf语句正确给输入项读入数据的程序段是()
C语言提供的合法关键字是()
以下只有使用时才为该类型变量分配内存的存储类型说明是()
以下程序段给数组所有的元素输入数据,请选择正确答案填入:#include<stdio.h>main(){inta[10],i=0;while(i<10)scanf("%d",______);:
用十六进制给存储器中的字节地址进行编号,其地址编号从0000到FFFF,则该存储器容量是【】。
随机试题
患者男性,60岁,身高1.70m,体重60kg,糖尿病史10年,一直服D860治疗,近来发现ALT(GPT)增高,A/G倒置,尿糖(+++),蛋白(++),血糖15mmol/L(270mg/dl),BUN10mmol/L(28mg/dl)。下述治疗哪种选择
下列疾病,蜘蛛痣有诊断意义的是()
A.增溶剂B.抑菌剂C.抗氧剂D.PH调节剂E.渗透压的调节剂氯化钠在注射剂中用作()
广义“节能”的含义包括以下哪两个方面?Ⅰ.节约传统能源;Ⅱ.开发利用可持续能源;Ⅲ.节约一切能源;Ⅳ.有效用能
建立项目管理组织的步骤有:①确定项目工作内容;②确定合理的项目目标;③组织结构设计;④确定组织目标和组织工作内容。正确的先后顺序是()。
背景某高层建筑主楼采用单元式隐框玻璃幕墙,A公司作为设计和施工双甲级资质的专业公司,承接了幕墙的设计和施工任务,并根据B设计院的建筑图、结构图进行了幕墙施工图的深化设计,并在C试验室进行了“三性试验”。该幕墙系统采用了断桥铝型材和钢化中空Low-E玻璃,
案例:“一元一次方程”的教学片段:师:如何解方程3x一3=一6(x一1)?生1:老师,我还没有开始计算,就看出来了,x=1。师:光看不行,要按要求算出来才算对。生2:先两边同时除以3,再……(被老师打断了)师:你的想法是对的,但以后要注意,刚学新
学生学习应当是一个生动活泼的、主动的和富有个性的过程.认真听讲、积极思考、动手实践、___________、合作交流等,都是学习数学的重要方式.
为了提高I/O设备的使用效率,操作系统必须支持I/O设备的共享,并优化这些设备的使用。在Windows98中,对于独占设备(如打印机等),系统使用了某种技术,把它们改造成以顺序并发方式使用的共享设备。这种技术称为______。
TheGreatDifficultyofTeenagers’HomeworkForthispart,youareallowed30minutestowriteashortessay.Youshouldstar
最新回复
(
0
)