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

admin2012-03-27 83

问题

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

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

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

数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也成为【】，主要包括数据的安全性、完整性、并发控制和数据库恢复。

当数据库的存储结构改变时，可相应修改【】，从而保持模式不变。

【】是指一个文件可允许多个用户共同使用。

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

下面所列的条目中Ⅰ．语法检查Ⅱ．语义检查Ⅲ．用户存取权限检查Ⅳ．数据完整性检查当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是

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

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

假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到

(2010年4月)根据质量特性的分类，属于心理方面的特性是_______。

下列有关审计抽样的样本代表性的说法中，错误的是()。

上海的地形特点有()。

根据材料，回答136-140题。根据图表，以下正确的一项是()。

宪法法院最早设立于()

(2005年真题)历史上称为“张杜律”的法典是

PlanningaWritingLessonI.Whatisagenre—variousinkind—commonfeaturesofthesamegenre:—layout,thelevelof【T1】____