用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 3

admin2010-05-13 81

问题用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35， 27， 47， 68， 84 15， 20， 21， 25， 27， 35， 47， 68， 84 则所采用的排序方法是( )。

选项 A、选择排序
B、希尔排序
C、归并排序
D、快速排序

答案8

解析快速排序的基本思想是通过一趟排序将待排序序列分成两个部分，其中一部分关键字比另一部分关键字都小，则可分别对这两部分进行独立排序，从序列的变化情况看出是快速排序的表现形式。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 3

三级数据库技术

NCRE全国计算机三级

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

当桥址为深谷、急流等桥下净空不能利用的位置时，在桥台或桥台后方设立钢塔架，塔架上悬挂缆索，以缆索作为承重索进行架设安装的施工方法是()。

患儿，6个月，支气管肺炎，现突然烦躁不安，喘憋加重，口周发绀。呼吸68次/min，心率180次/min，心音低钝，两肺细湿啰音增多，肝肋下3.5cm，可能并发了

直线(x≥0)与y=H及y轴所围图形绕y轴旋转一周所得旋转体的体积为()(H，R为任意常数)。

高压电器设备安装前，在配电室内，设备底座及母线的构架安装后，应做好()的工作。

混合经济是指()。

下列属于税收支出形成的退税有()。

甲、乙两辆车，分别从A、B两地同时出发，相向而行，已知甲车速度是乙车速度的一倍，C地在A、B之间，甲、乙两车到达C地的时间分别是上午10点和下午4点，问：甲、乙两车在什么时间相遇?

左边给定的是纸盒的外表面，下面哪个能由它折叠而成?

EmilyDickinsonwasdifferentfromotherwomenofhergenerationinthatsheledareclusivelifebutherchildhoodwasaveryh

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 3

三级数据库技术

NCRE全国计算机三级

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

当桥址为深谷、急流等桥下净空不能利用的位置时，在桥台或桥台后方设立钢塔架，塔架上悬挂缆索，以缆索作为承重索进行架设安装的施工方法是()。

患儿，6个月，支气管肺炎，现突然烦躁不安，喘憋加重，口周发绀。呼吸68次/min，心率180次/min，心音低钝，两肺细湿啰音增多，肝肋下3.5cm，可能并发了

直线(x≥0)与y=H及y轴所围图形绕y轴旋转一周所得旋转体的体积为()(H，R为任意常数)。

高压电器设备安装前，在配电室内，设备底座及母线的构架安装后，应做好()的工作。

混合经济是指()。

下列属于税收支出形成的退税有()。

甲、乙两辆车，分别从A、B两地同时出发，相向而行，已知甲车速度是乙车速度的一倍，C地在A、B之间，甲、乙两车到达C地的时间分别是上午10点和下午4点，问：甲、乙两车在什么时间相遇?

左边给定的是纸盒的外表面，下面哪个能由它折叠而成?

EmilyDickinsonwasdifferentfromotherwomenofhergenerationinthatsheledareclusivelifebutherchildhoodwasaveryh

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。