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

admin2012-03-27 33

问题

选项 A、
B、
C、
D、

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Y497FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设有关系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【】

下列关于SQL语言中索引(Index)的叙述中，哪一条是不正确的?

设X→Y是一个函数依赖，且对于任何X’∈X，X’→Y都不成立，则称X→Y是一个

在下列解决死锁的方法中，属于死锁预防策略的是

在登录日志文件时，应该

概念结构设计的目标是产生DB概念结构(即概念模式)，这结构主要反映

一个数据库的数据模型至少应该包括以下3个组成部分：【】、数据操作和数据的约束条件。

在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述；通常称为【】。

对包含n个元素的散列表进行检索，平均检索长度

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是

关于牙龈瘤组织病理学，说法错误的是A．发生在牙龈的炎症反应性瘤样增生物B．不属于真性肿瘤C．病理学上分为三型：纤维型、肉芽肿型和血管型D．来源于临近的骨膜组织，所以容易复发E．肿块可有蒂如息肉状，也可无蒂

A．α波B．β波C．θ波D．δ波E．α阻断波成人在清醒、安静并闭眼时可出现的脑电波是

影响合理用药的因素A、医师因素B、药师因素C、护士因素D、病人因素E、外界因素临床用药监控不力（）

下列关于排烟风机设置的说法正确的是()。

个体善于利用多种资源平台的管理策略属于()。

ArichAmericanwenttoParisandboughtapicturepaintedbyaFrenchartist.TheAmericanthoughtthepicturetobeveryfine

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是()。

staffuniform此题对应的第三份工作需要穿工作服(staffuniform)，wear是题目的原词复现，故空格处填入staffuniform。