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

admin2012-03-27 78

问题

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

相关试题推荐

1976年，P.P.S.Chen提出的【】方法，是最常用的概念模型表示方法。
设有二维数组A[0..9，0..19]，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A[6，6]的存储地址为【】。
在OSI7层协议中，【】负责确定分组如何从出发端到达目的端，即路径选择。
若事务T对数据R已经加了X锁，则其他事务对数据R
当多个访问磁盘的请求同时到达时，为了改善平均磁盘服务时间，可以采用适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中，哪一项是不能改善的?Ⅰ．寻道时间Ⅱ．旋转延迟时间Ⅲ．数据传送时间
假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到
设有二维数组A(12，10)，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址为100。则元素A(5，5)的存储地址为
数据的完整性是指数据的正确性、有效性和______。
______文件可存放在磁盘、磁带等多种存储介质上，通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。
对n个元素的序列进行冒泡排序时，最少的比较次数是【】。

随机试题

“管中管”预制保温管的保温材料的耐温应在()℃以下。
细水雾是指在最小设计工作压力下，经喷头喷出并在喷头轴线下方1．0m处的平面上形成的雾滴粒径Dv0．5小于()μm，Dv0．99小于()μm的水雾滴。
浙江某公司从日本进口化工产品200吨，前一票交易卖方给予买方的补偿为8000美元，故本次交易单价为CIF宁波500美元/吨，发票列明上述价格，同时另列明购货佣金3000美元。该批货物经海关审定的成交价格应为：
计征企业所得税时，下列项目中不允许扣除的有()。
“警示”教育所产生的强化作用属于()。
古人“始生三月而加名”，“男子二十，冠而字”。如曹操，名操，字孟德；刘备，名备，字玄德。一般情况下，名供长辈称呼，用来自称则有谦恭之意。“卑己尊人”是中华民族的传统美德。刘备与曹操会面时，他的自称和对曹操的称呼应是()。
信用问题本质是一个制度问题，信用使人们为了获得长远利益而牺牲眼前利益。一个人的最优行为与他的生命预期有关，生命预期越长，他的行为就越________，就越愿意坚持________自己的承诺，所以，建立信用制度，最重要的是使每一个公民、每一个企业都有长期的预
某次军事演习中，一架无人机停在空中对三个地面目标点进行侦察。已知三个目标点在地面上的连线为直角三角形，两个点之间的最远距离为600米。问无人机与三个点同时保持500米距离时，其飞行高度为多少米？()
=__________
设则

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

1976年，P.P.S.Chen提出的【】方法，是最常用的概念模型表示方法。

设有二维数组A[0..9，0..19]，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A[6，6]的存储地址为【】。

在OSI7层协议中，【】负责确定分组如何从出发端到达目的端，即路径选择。

若事务T对数据R已经加了X锁，则其他事务对数据R

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

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

设有二维数组A(12，10)，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址为100。则元素A(5，5)的存储地址为

数据的完整性是指数据的正确性、有效性和______。

______文件可存放在磁盘、磁带等多种存储介质上，通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。

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

“管中管”预制保温管的保温材料的耐温应在()℃以下。

细水雾是指在最小设计工作压力下，经喷头喷出并在喷头轴线下方1．0m处的平面上形成的雾滴粒径Dv0．5小于()μm，Dv0．99小于()μm的水雾滴。

浙江某公司从日本进口化工产品200吨，前一票交易卖方给予买方的补偿为8000美元，故本次交易单价为CIF宁波500美元/吨，发票列明上述价格，同时另列明购货佣金3000美元。该批货物经海关审定的成交价格应为：

计征企业所得税时，下列项目中不允许扣除的有()。

“警示”教育所产生的强化作用属于()。

某次军事演习中，一架无人机停在空中对三个地面目标点进行侦察。已知三个目标点在地面上的连线为直角三角形，两个点之间的最远距离为600米。问无人机与三个点同时保持500米距离时，其飞行高度为多少米？()

=__________

设则

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