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

admin2012-03-27 59

问题

选项 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全国计算机三级

对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

分布式数据库系统兼顾了数据的集中管理和分散处理两个方面，且数据库虽然分布在网络上的各个结点中，但仍然是统一管理的。因此分布式数据库系统有良好的性能，既可独立完成局部应用，也可协作完成【】应用。

在逻辑结构设计中，关系已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做

已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是

数据库系统运行过程中，由于应用程序错误所产生的故障通常称为

当用户发出查询数据库数据的命令时，数据库管理系统不需要进行的检查是

在页式存储管理中，用户程序的逻辑地址由【】和页内地址两部分组成。

设根节点的层次为0，则高度为k的二叉树的最大节点数______。

从用户角度看，引入文件系统的目的是

维生素E又称生育酚。()

下述哪项结构不属于肩关节的组成

下列关于抵押权的说法，正确的有()。

氧气：生存

已知3个类O、P和Q，类O中定义了一个私有方法F1和一个公有方法F2；类P中定义了一个公有方法F3，类P为类O的派生类；类Q为类P的派生类，它们的继承方式如下所示：classP：publicO{…}；classQ：privateP{

显示器的主要技术指标之一是

ABiologicalClockEverylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Thebiologicalclo

A、theNasdaqB、theNYSEC、theOTCD、theAMEXB录音原文提到ThemostprestigiousexchangeintheworldistheNewYorkStockExchange(

WhenDidAidsBegin?Theyearwas1959.Location:thecentralAfricancityofLeopoldville,nowcalledKinshasa,shortlybef