首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 B快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程
A、 B、 C、 D、 B快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程
admin
2012-03-27
46
问题
选项
A、
B、
C、
D、
答案
B
解析
快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。本题中第一趟完成后的记录是(22, 19, 13, 6, 24, 38, 43, 32)。可见43移向到第7个位置。
转载请注明原文地址:https://kaotiyun.com/show/OqvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。
数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整性规则集合?
为了控制用户程序不能执行特权指令是通过设置PSW中的一个状态位来标志，这一位是
数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的
在树T中，结点x的度为k(k＞1)，结点y是结点x最右边一个子女，在与树T对应的二叉树中，也列结论成立的是
如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是【】。
下列的SQL语句中，属于数据控制语句的是______。Ⅰ．CREATEⅡ．SELECTⅢ．UPDATEⅣ．GRANTⅤ．DROPⅥ．DELETEⅦ．ALTERⅧ．INSERT
有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【】。
设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，问新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法的一趟扫描的结果
下列作业调度算法中，______对于执行时间较短的等待时间较长的作业较为有利。
随机试题
(2009年第170题)导致肺心病Ⅱ型呼吸衰竭患者发生呼吸性酸中毒合并代谢性碱中毒的常见病因有
常用的光谱鉴别法是
女性，30岁，已婚，放环2年，停经48天，少量阴道出血3天，突然右下腹剧烈撕裂样疼痛，血压80/40mmHg，右下腹压痛，反跳痛明显，但肌紧张不明显。妇科检查：后穹窿饱满，宫颈举痛(+)，宫口闭，子宫正常大小，呈飘浮感，双附件触诊不满意，本病例最可能的诊断
【背景资料】某城市跨线桥工程，上部结构为现浇预应力混凝土连续梁，其中主跨跨径为30m并跨越一条宽20m河道；桥梁基础采用直径1．5m的钻孔桩，承台尺寸为12．0m×7．0m×2．5m(长×宽×高)，承台顶标高为+7．0m，承台边缘距驳岸最近距离为1．5m
在Word应用程序的编辑窗口，常用工具栏和格式工具栏必须出现．否则某些操作将无法完成。()
以下关于表格自动套用格式的说法中，错误的是()。
Themeasureofaman’srealcharacteriswhathewoulddoifheknewhewouldneverbefoundout.—ThomasMacaulaySomethir
(1)在考生文件夹下，将BOOKS表中所有书名中含有“计算机”3个字的图书复制到BOOKS_BAK表中，以下操作均在BOOKS_BAK表中完成。(2)复制后的图书价格在原价格的基础上降低5％。(3)从图书均价高于25元(含25)的出版社
TheEnglishlanguageexistsinaconditionofeverlastingdanger,itsAmericanbranchmostparticularly,assaultedasitisfrom
Asuccessfulletterandresumewillhelpyou______.Mostpeoplestillsendtheirlettersandresumesthrough______.
最新回复
(
0
)
