首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2014-06-20
52
问题
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
选项
A、23,13,51,57,66,26,8l,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,8l,26,66,69,76
答案
A
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/bCID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
我国宪法规定了公民的基本权利和义务,公民在法律面前一律平等,下列关于我国公民基本权利的表述,不正确的是()。
关于现代武器,下列说法错误的是()。
刑法分则某条文规定:犯A罪的,“处三年以下有期徒刑,并处或者单处罚金”。被告人犯A罪,但情节较轻,且其身无分文。对此,下列哪一判决符合该条规定?()
用1到7的数字组成一个六位数密码,密码中每个数字只使用一次。在所有可能的密码排列中,能被3整除的数字占所有可能的排列数的比重为:
HEPA,即高效空气过滤器,达到HEPA标准的过滤网,对于0.1~0.3微米的微粒有效率达到99.7%,HEPA网的特点是空气可以通过,但细小的微粒却无法通过。下列关于HEPA应用,说法不正确的是()。
对下列语句排序正确的一项是()。①也许是月亮的香气吧,我这么想②看见蛎粉墙上印着我的身影,我于是重又意识到了我③我心中不起一切杂念,大约历一刻钟之久,才回转身来④从江岸直到我的楼下是一大片沙坪,月光照着,茫然一白,但带点儿青的意
下列哪一行业可能具有最低的资产负债率?()
实现好、维护好、发展好最广大人民的根本利益的基本原则是
设z=z(x,y)有二阶连续偏导数,且满足(Ⅰ)作自变量与因变量变换:u=x+y,v=x—y,w=xy—z.将z所满足的方程变换为w关于u,v的偏导数满足的方程.(Ⅱ)求z=z(x,y).
下列叙述中,错误的是()。
随机试题
在工艺管架中管路采用U型管的目的是()。
ADreamoftheRedMansionissaid______intodozensoflanguagesinthelastdecade.
易风化药物可使胶囊壳
监理单位为完成监理任务所需要的工程资料,应当( )。
生产经营单位使用的涉及生命安全、危险性较大的特种设备,以及危险物品的容器、运输工具在投入使用前,不需要符合以下哪个条件。( )
通俗历史读物的健康发展,不仅是史学工作者的_______,也是出版传媒工作者肩上的重任,需要多方互相协作、共同努力,让历史不仅仅是一门象牙塔中的高深学问,更成为滋养民族心灵、让更多人读史以明智的知识_______。依次填入画横线部分最恰当的一项是(
简述贞观之治。
马克思、恩格斯批判地继承了前人的成果,实现了人类思想史上的伟大革命。马克思1845年春天写的《关于费尔巴哈的提纲》和马克思、恩格斯1844~1846年合写的《德意志意识形态》,标志着马克思主义的基本形成;1847年《哲学的贫困》和1848年2月《共产党宣言
Writeanessayof160—200wordsbasedonthefollowingpicture.Inyouressay,youshould1)describethepicturebriefly,
对下列二叉树进行前序遍历的结果是()。
最新回复
(
0
)