A、 B、 C、 D、 D本题的考查点是几种常用的排序算法。起泡排序一趟扫描的结果为；(8,3,17,16,1,13,19,18,4,6,24,25)。初始步长为4的希尔排序一趟扫描的结果为：

admin2012-03-27 34

问题

选项 A、
B、
C、
D、

答案D

解析本题的考查点是几种常用的排序算法。
起泡排序一趟扫描的结果为；(8,3,17,16,1,13,19,18,4,6,24,25)。
初始步长为4的希尔排序一趟扫描的结果为：(16,1,3,19,17,4,6,24,18,8,13,25)。
二路归并排序一趟扫描的结果为：(8,17,3,25,1,16,13,19,4,18,6,24)。
以第一元素为分界元素的快速排序一趟扫描的结果：(6,8,3,4,16,1,13,17,18,19,25,14)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于Delphi的叙述中，哪种是不正确的?
下列关于数据库三级模式结构的说法中，哪一个是不正确的?
当多个访问磁盘的请求同时到达时，为了改善平均磁盘服务时间，可以采用适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中，哪一项是不能改善的?Ⅰ．寻道时间Ⅱ．旋转延迟时间Ⅲ．数据传送时间
假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到
设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?
对n个元素的序列进行冒泡排序时，最少的比较次数是【】。
建立一个学生信息表student，要求它由学号sno，姓名sname，性别sex，年龄age，4个属性组成，其学号属性惟一，学号、姓名字段不能为空。下列语句正确的是
数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。对数据结构和数据间联系的描述，这是描述数据的______。
先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。

随机试题

呼吸链：
食管原位癌是指（）
复方鱼腥草片的功能是()。
根据生命周期曲线的变化，可以推断出处于()的产品，销售量将迅速增加；处于()的产品，销售量较为稳定；处于()的产品，销量急剧下降。
高层建筑的给水系统和热水系统必须进行合理的竖向分区并加设()。
开展小组工作实务的基础是小组工作的()。
ForanincreasingnumberofstudentsatAmericanuniversities,Oldissuddenlyin.Thereasonisobvious:thegrayingofAmerica
"AtBoozAllen,we’reshapingthefutureofcyber-security,"trumpetsarecruitingmessageonthewebsiteofBoozAllenHamilton
数据库的逻辑结构设计任务就是把转换为与所选用的DBMS支持的数据模型相符合的过程。
Childrenhavebeensaidtohavebrain-injuredchildsyndrome,hyperactive(极度活跃的)childsyndromeandattention-deficitdisorder

最新回复(0)

A、 B、 C、 D、 D本题的考查点是几种常用的排序算法。 起泡排序一趟扫描的结果为；(8,3,17,16,1,13,19,18,4,6,24,25)。 初始步长为4的希尔排序一趟扫描的结果为：

三级数据库技术

NCRE全国计算机三级

下列关于Delphi的叙述中，哪种是不正确的?

下列关于数据库三级模式结构的说法中，哪一个是不正确的?

当多个访问磁盘的请求同时到达时，为了改善平均磁盘服务时间，可以采用适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中，哪一项是不能改善的?Ⅰ．寻道时间Ⅱ．旋转延迟时间Ⅲ．数据传送时间

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

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

对n个元素的序列进行冒泡排序时，最少的比较次数是【】。

建立一个学生信息表student，要求它由学号sno，姓名sname，性别sex，年龄age，4个属性组成，其学号属性惟一，学号、姓名字段不能为空。下列语句正确的是

数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。对数据结构和数据间联系的描述，这是描述数据的______。

先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。

呼吸链：

食管原位癌是指（）

复方鱼腥草片的功能是()。

根据生命周期曲线的变化，可以推断出处于()的产品，销售量将迅速增加；处于()的产品，销售量较为稳定；处于()的产品，销量急剧下降。

高层建筑的给水系统和热水系统必须进行合理的竖向分区并加设()。

开展小组工作实务的基础是小组工作的()。

ForanincreasingnumberofstudentsatAmericanuniversities,Oldissuddenlyin.Thereasonisobvious:thegrayingofAmerica

"AtBoozAllen,we’reshapingthefutureofcyber-security,"trumpetsarecruitingmessageonthewebsiteofBoozAllenHamilton

数据库的逻辑结构设计任务就是把转换为与所选用的DBMS支持的数据模型相符合的过程。

Childrenhavebeensaidtohavebrain-injuredchildsyndrome,hyperactive(极度活跃的)childsyndromeandattention-deficitdisorder

A、 B、 C、 D、 D本题的考查点是几种常用的排序算法。起泡排序一趟扫描的结果为；(8,3,17,16,1,13,19,18,4,6,24,25)。初始步长为4的希尔排序一趟扫描的结果为：