首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2015-08-14
25
问题
设有关键码序列(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://jikaoti.com/ti/c9E0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序中,划线处正确的语句是()。#include<iostream.h>ClassBase{Public:Voidfun(){cout<<"Base::fun"<<endl;}};Cl
列对派生类的描述中,错误的是()。
作为非成员函数重载的运算符,所有操作数都必须以______的形式出现在参数表中。
下列程序运行后的输出结果是______。#include<iostream.h>voidmain(){ints=0,k;for(k=7;k>=O;k--)
下面程序的运行结果是#include<iostream.h>voidmain(){inti=1;while(i<=8)if(++i%3!=2)continu
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
派生类构造函数的执行顺序是先执行【】的构造函数,然后执行成员对象的构造函数,最后执行【】的构造函数。
下列函数的运行结果是#include<iostream.h>intf(inta,intB){intc;if(a>b)c=1elseif(a=b)c=0;
有如下程序段&include<iostream.h>voidmain(){inta=14,b=15,x;charc=’A’:x=(a&&b)&&(c<’B’=;cout<<x;=执行该
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应是【】。
随机试题
说学逗唱:江河湖海
在借贷记账法下,借表示增加,贷表示减少。()
某公司年初股东权益为1500万元,全部付息债务为500万元,预计今后每年可取得息税前利润600万元,每年净投资为零,所得税率为40%,加权平均资本成本为10%,则该企业每年产生的经济增加值为()万元。
看见一株玫瑰花并能认识它,这时的心理活动是()。
设函数f(x)在(一∞,+∞)内具有一阶连续导数,L是上半平面(y>0)内的有向分段光滑曲线,其起点为(a,b),终点为(c,d).记.证明曲线积分I与路径L无关;
请删除当前幻灯片中的一个文本框。
下列程序中通常不属于板级支持包(BSP)内容的是()。
对待排序文件的初始状态不作任何要求的排序方法有()。
[*]
今天我们把汽车当作生活必需品,但是起先汽车只是富人才能买得起的奢侈品。1899制造和出售的汽车只有600辆。
最新回复
(
0
)