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

admin2012-03-27 58

问题

选项 A、
B、
C、
D、

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

发生中断时被打断程序的暂停点称为

把E-R图转换成关系模型的过程，属于数据库设计的

设有学生数据库：student(sno，sname，sex，age，dept)。现要查询所有刘姓学生的信息，可使用如下的SQL语句：SELECT*FROMstudentWHERE【】。

标准的SQL语言具有数据查询、数据操作、数据定义以及数据控制的功能，那么ALTERTABLE语句实现的功能是

操作系统中，“死锁”的概念是指

实现“收回用户U4对学生表STUD中学号(XH)的修改权”这一功能的正确SQL语句是______。

SQL语言中的GRANT和REVOKE语句主要用来维护数据的【】。

在数据库系统中，当总体逻辑结构改变时，通过改______，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。

新一代数据库应用开发工具应具备的特征有Ⅰ．支持与多种数据库连接Ⅱ．支持可视化图形用户界面Ⅲ．支持面向对象的程序设计Ⅳ．支持开放性Ⅴ．提供完善的数据对象

下列关于JDK口录结构的说法，错误的是()。

Whyareyoualwaysso______?Youneversmileorlookcheerful.

新生儿应接种8个月以上小儿应接种

哪项不属于MRI检查前应做的准备

()是由艾略特创立，认为股票价格的涨跌波动，如同大自然的潮汐和波浪一样，一波接一波，一浪接一浪，周而复始，循环不息，具有规律性和周期性

证券交易所的运作系统中的通信系统包括()。

银企合作协议涉及的贷款安排一般属于（）性质。

张某家住某市闹市区，人口密集交通便利，于是打算在自家的小平房开一个小卖部，便向工商行政管理部门申请营业许可，那么营业许可属于什么性质的行政许可?()

毛泽东曾在不同场合多次谈到，调查研究有两种方法，一种是走马看花，一种是下马看花。走马看花，不深入，还必须用第二种方法，就是下马看花，过细看花，分析一朵花。毛泽东强调“下马看花”的实际意义在于()。