首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2015-08-14
64
问题
设有关键码序列(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,81,76,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/5vNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序中,划线处正确的语句是()。#include<iostream.h>ClassBase{Public:Voidfun(){cout<<"Base::fun"<<endl;}};Cl
类MyClass的定义如下:class MyClass{public:MyClass(){}MyClass(inti){value=newint(i);}int*value;};若要对
在C++语言的结构化程序设计中,【】是程序的基本组成单元;在C++语言的面向对象设计框架中,【】是程序的基本组成单元。
下面关于C++语言变量的叙述错误的是
以下不正确的定义语句是
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
下列对变量的引用中,错误的是
有如下程序段&include<iostream.h>voidmain(){inta=14,b=15,x;charc=’A’:x=(a&&b)&&(c<’B’=;cout<<x;=执行该
类模板的模板参数()。
用树型结构表示实体类型及实体间联系的数据模型称为【】。
随机试题
技术贸易通常表现为技术
女,36岁,农民。近2个月来无明显诱因觉活动后呼吸困难,伴咳嗽、咳痰,咯少量血2次,无发热、盗汗。今日种菜时突然晕倒而急送医院。查体:T37℃,P100次/分,BP140/90mmHg。神清,球结膜无水肿,颈静脉充盈,双肺未闻及干湿哕音,P2>A2,三
按股东承担风险程度和享有权利的不同,股票可分为普通股和优先股。其中,普通股股东按持有股份比例享有的权利包括()。
下列关于增值税纳税义务发生时间的说法中,正确的有()。
下列关于产品验证与产品检验的关系的表述,正确的有()。
下列属于政府社会职能的是()。
下列选项属于刑法中的犯罪行为的有()。
阅读程序:PrivateSubForm_Click() x=50 Fori=1To4 y=InputBox("请输入一个整数") y=Val(y) IfyMod5=0Then a=a+y
Wasit____theprofessorregardedwithsuchcontempt?
ThingsYouCan’tSayinCanadaA)Attackingoursacredcows(thingsorpeoplethatcannotbecriticized)mayturnyouintoo
最新回复
(
0
)