首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2015-08-14
63
问题
设有关键码序列(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全国计算机二级
相关试题推荐
作为非成员函数重载的运算符,所有操作数都必须以______的形式出现在参数表中。
类模板的使用实际上是将类模板实例化成一个具体的【】。
要想使23.78965421的输出为23.7887应用的语句是
以下程序的运行结果是#include<iostream.h>voidsub(intx,inty,int*z){*z=y-x;}voidmain(){int
有如下程序#include<iostream.h>voidmain(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;
下面有关重载函数的说法中正确的是
下列叙述中正确的是
以下对模板的说明,正确的是()。
最简单的交换排序方法是
随机试题
放射工作人员防止眼晶状体发生非随机性效应的年剂量当量限值是
合理化机制转移机制
“1801年在英国同丹麦进行的哥本哈根海战中,英国海军英雄纳尔逊上校在激战中处境危险,接到了撤退的信号。舰长弗雷问他怎么办,他将望远镜举到一只失明的眼睛跟前说:‘我没有看见那个信号。’于是又勇敢地继续指挥战斗,结果取得了胜利,丹麦被迫停战。”这段话
要求具有整体抗渗能力的部位是()。
关于各会计要素,下列表述中正确的有()。
我国的著作权包括著作人身权和著作财产权。著作人身权指作者对自己的作品依法享有的以人身权益为内容的权利。它不包括()。
有一个A(2)×B(3)的混合设计实验拟用方差分析,其中A为组间变量,每组18名被试,则该实验A因素和主效应的自由度分别为()。
Peopleoftenwonderwhyhistoriansgotosomuchtroubletopreservemillionsofbooks,documentsandrecordsofthepast.Whyd
Whendiditbegintorain?
WhathappenedtotheOPECmeetinglastweek?
最新回复
(
0
)