首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-10-21
29
问题
设有关键码序列(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/OEl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)类CBase有一个常数变量Number1,在构造函数时对其初始化,请在注释//********1********后
静态数据成员在()进行初始化。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义复数类CComplex的私有成员变量real和imaginary,分别用来表示复数的实部和虚部,都是doubl
使用VC6打开考生文件夹下的源程序文件modi.cpp,该程序运行时有错,请改正其中错误,使得程序正常运行,并使程序输出的结果为:cTest注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******error**
下面不属于软件工程的3个要素是()。
建立一个类对象时,系统自动调用()。
下列有关内联函数的叙述中,正确的是()。
已知类Myclass的定义如下:classMyClass{public:MyClass(intd){data=d;}~MyClass(){}private:intdata;}
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1;一一i)cout<<’*’:
对如下二叉树进行后序遍历的结果为
随机试题
在Windows的资源管理器窗口中,在同一硬盘的不同文件夹之间移动文件的操作为()。
女性,40岁,被歹徒用棍棒击中右小腿中部,X线示中1/3骨折,手法复位后石膏外固定,5小时后足部肿胀明显,足背动脉搏动消失,末梢循环差,牵拉足趾剧痛,此时哪项处理方法最适合
右侧颞下颌关节开口初发出单音清脆弹响,开口型先偏向右侧,弹响发生后又回到中线,关节检查发现关节区压痛,张口度为3.5cm,X线见关节后间隙变窄,前间隙变宽,那么此患者的诊断应该是
A.苦寒B.甘寒C.辛苦温D.甘苦温E.甘辛温清热燥湿药的性昧多为
已知f(x)是二阶可导的函数,y=f(sin2x),则为()
当事人申请鉴定,应在()提出。
经济风险
借款人自主支付不同于传统意义上的实贷实存,自主支付对于借款人使用贷款设定了相关的措施限制,以确保贷款用于约定用途。()
根据《证券发行与承销管理办法》的规定,下列关于网上和网下同时发行机制的说法中,正确的有()。
ThesongsofBobDylanareverypopularamongyoungpeople,whoregardhimas______othermusicians.
最新回复
(
0
)