A、 B、 C、 D、 B快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程

admin2012-03-27 82

问题

选项 A、
B、
C、
D、

答案B

解析快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。本题中第一趟完成后的记录是(22, 19, 13, 6, 24, 38, 43, 32)。可见43移向到第7个位置。

转载请注明原文地址:https://kaotiyun.com/show/OqvZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

A、 B、 C、 D、 B快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程

三级数据库技术

NCRE全国计算机三级

随着微软的【】技术的推广，VB将会逐渐退出历史舞台。

设有关系R(A，B，C)和S(A，D，E，F)，若将关系表达式：R.A，R.B，S.D，S.F(RS)用SQL语言的查询语句表示，则有：SELECTR.A，R.B，S.D，S.FFRCMR，SWHERE【】

概念模型的表示方法中，最为常用的是P.P.S．Chen于1976年提出的【】方法。

关于数据库的三级模式结构，下列论述中正确的是

如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是

在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服

下列关于数据库三级模式结构的说法中，哪一个是不正确的?

下面所列各项，哪个不属于数据库技术的研究领域

设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，问新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法的一趟扫描的结果

设有一组作业，它们的提交时刻及运行时间如下：在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为______。

大剂量静脉注射肾上腺素和去甲肾上腺素出现的不同效应主要是

A．大出血B．中度缺水C．纠正贫血和低蛋白血症D．严重感染E．凝血异常

某地人口为400万，过去几年每年发生流感患者140例，而某年的发病率为13/10万，超过当地50年的流行水平，并迅速蔓延到附近的省市，这种情况称为

图4-90所示单摆由长l的摆杆与摆锤A组成，其运动规律φ=φ0sinωt。锤A在秒的速度、切向加速度与法向加速度的大小分别为()。

某工程采用合作体承包模式，当合作体中的某一家公司倒闭时，则()。

盾构法最适合于在()中建造隧道。

按照《建筑工程建筑面积计算规范》的规定，封闭式阳台()计算建筑面积。

下列关于期货交易所、期货公司和客户穿仓损失责任承担的表述，正确的是()。[2014年11月真题]

【S1】【S5】