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

admin2012-03-27 79

问题

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

下面所列条目中，哪一项是当前开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境

数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的

下面不属于数据管理技术发展过程中人工管理阶段的特点的是

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?

有关系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是：

数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和【】。

设有如下关系：学生(学号，姓名，性别，年龄，班号)其关键字是学号，将学号为10的学生姓名改为“王华”的SQL语句是【】。

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

二叉排序树的平均检索长度与二分法检索的长度都是

广义表C=(a，(b，(c,d)))的广度(长度)为______。

生命最基本的表现是（）

在社区干预试验中，研究对象的随机分组是为了

当下颌向一侧做咬合接触滑动运动时，两侧后牙均有接触，称之为

由6个葡萄糖分子形成的环状低聚糖化合物已被中国药典收载的、最常用的包合材料

猩红热病人应隔离到

(2010年)套管式换热器，顺流换热，两侧为水一水单相流体换热，一侧进水水温65℃，出水水温45℃，流量为1．25kg／s，另一侧入口水温为15℃，流量为2．5kg／s，则换热器对数平均温差为()℃。

房屋拆迁机构接受委托进行拆迁，应当经房屋拆迁主管部门备案的是()。

国家的政府官员和公民对于政府在其行动中负有义务遵守规则的理解是相同的。因此，如果一个国家故意无视国际法，该国政府官员的态度也会变得不支持他们的政府。上述推论是以下列哪一个假设为前提的?

病人说话时，语音与语法均好像正常，但说出的话没有意义，这可能与大脑的什么部位损伤有关?()

下列叙述中正确的是