首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2021-07-09
54
问题
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
选项
A、23,13,51,57,66,26,81,69,76
B、13,23,26,51,57,66,8 176,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/Bptp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下给定程序中,函数fun的功能是:判断输入的任何一个正整数n,是否等于某个连续正整数序列之和。若是,则输出所有可能的序列。否则输出“不能分解”。例如:当输入100时,输出:100=9+10+11+12+13+14+15+16100
以下叙述中正确的是()。
下面是有关C语言字符数组的描述,其中错误的是()。
给定程序MODll.C中函数fun的功能是;求出两个非零正整数的最大公约数,并作为函数值返回。例如,若给num1和num2分别输入49和21,则输出的最大公约数为7:若给numl和num2分别输入27和81,则输出的最大公约数为27。请
以下选项中与if(a==1)a++;elsea=b:语句功能不同的语句是()。
有以下程序:#include<stdio.h>intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;}则以下函数调用语句中错误的是()。
数据库应用系统中的核心问题是
在软件开发中,需求分析阶段可以使用的工具是()。
给定程序中,函数fun的功能是:把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于2)。例如,形参S所指的字符串为:abcdefgh,执行结果为:ahcb
违背数据流图(DFD)构造规则的是
随机试题
起动机维护有哪些内容?
毛泽东思想的灵魂是( )
两分子环戊二烯在加热条件下发生二聚反应,再将反应产物用酸性高锰酸钾氧化将得到()。
耐久性好、成本低,生产时可加入耐碱颜料制成彩色瓦,自重大的屋面材料是()
在单代号网络计划中,设D工作的紧后工作有E和F,总时差分别为2天和3天,工作D、E之间间隔时间为6天,工作D、9之间的间隔时间为4天,则工作D的总时差为______。
在MMPI测图中,如果F量表十分高,L及K量表十分低,临床量表Pa、Pt、Sc、Ma的分数也相当高,则有可能为()模式。
阅读以下技术说明和C代码,将C程序中(1)~(5)空缺处的内容填写完整。[说明]某种传感器的输出值Ratio依赖于环境温度temp(-40℃≤temp≤50℃)。对一组环境温度值(ITEMS个),已经测量得到了相应的Ratio值(如表4-
如果需要第三方软件采用无连接方式监控路由器RG的运行状态,请写出路由器RG必须支持的协议名称。
数据处理的剐、单位是_________。
Allofthefollowingarewell-knownfemalewritersin20th-centuryBritainEXCEPT______.
最新回复
(
0
)