设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置?

admin2009-01-19 81

问题设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置?

选项 A、7
B、8
C、9
D、10

答案2

解析快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码25为分界元素，按照快速排序的思想，第一趟完成后关键码序列变为(18，9，12，25，33，67，82，53，95，70)，所以关键码95位置没变，还是第8。本题正确答案为选项B(8)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置?

三级数据库技术

NCRE全国计算机三级

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

Pentiue微处理器的总线周期中，不存在的读或写周期是______。A)存储器读B)存储器写C)代码读D)代码写

微软公司的Office办公套件中，Word和PowerPoint等文档中都可以包含两种不同类型的图片：图像(image)和图形(graphics)。下面相关的叙述中，错误的是______。A)从扫描仪输入的图片以“图像”类型插入到Word或Power

下列关于计算机的整数叙述中，错误的是______。A)一台计算机只能处理一种固定长度的整数B)正整数的原码与补码相同C)负整数用补码表示时，符号位为1，数值部分为各位取反后个位加1D)在PC中，带符号整数用补码或BCD码表示

编制一个程序，其实现的功能为：将内存中从SOURCE开始的区域里存放的20个字节的压缩BCD码转换为ASCⅡ码，每个压缩的BCD码转换为两个ASCⅡ码，并在最高位加上奇校验位，结果存放到RESULT开始的内存区域。例如：内存中有：73H，4

下列有关VFW说法正确的是(　　　)。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%.，则高速缓冲单元的平均存取时间均为(　　　)。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是(　　　)式计算机。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

何谓体育课的定性评价与定量评价?举例说明。

劳动力市场

女性，28岁。因服敌敌畏约30ml后出现呕吐、出汗、流涎、呼吸困难、意识不清2小时被人送医院急诊。本例病人如果有肺水肿，则首要的措施是

药物相互作用对药动学的影响A、与多潘立酮配伍B、与酶抑制剂配伍C、青霉素与保泰松配伍D、亚胺培南与西拉司丁配伍E、阿司匹林与抗凝血药配伍影响分布

某居住区的公共中心建有约4000m2的建筑，依据《城市居住区规划设计规范》，需设置的车位数不少于：

苹果对核桃，犹如花生对()。

在下面句子的横线上填上恰当的一项是。在煤业联合公司大厦的总入口处，军队的夜间活动仍继续着，，，，，。①各种枪械铿铿作响②官兵们不断进进出出③卡车

代数|3e+lgx+arctgy|对应的VisualBasic表达式是

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置?

三级数据库技术

NCRE全国计算机三级

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

Pentiue微处理器的总线周期中，不存在的读或写周期是______。A)存储器读B)存储器写C)代码读D)代码写

微软公司的Office办公套件中，Word和PowerPoint等文档中都可以包含两种不同类型的图片：图像(image)和图形(graphics)。下面相关的叙述中，错误的是______。A)从扫描仪输入的图片以“图像”类型插入到Word或Power

下列关于计算机的整数叙述中，错误的是______。A)一台计算机只能处理一种固定长度的整数B)正整数的原码与补码相同C)负整数用补码表示时，符号位为1，数值部分为各位取反后个位加1D)在PC中，带符号整数用补码或BCD码表示

下列有关VFW说法正确的是( )。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%.，则高速缓冲单元的平均存取时间均为( )。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是( )式计算机。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

何谓体育课的定性评价与定量评价?举例说明。

劳动力市场

女性，28岁。因服敌敌畏约30ml后出现呕吐、出汗、流涎、呼吸困难、意识不清2小时被人送医院急诊。本例病人如果有肺水肿，则首要的措施是

药物相互作用对药动学的影响A、与多潘立酮配伍B、与酶抑制剂配伍C、青霉素与保泰松配伍D、亚胺培南与西拉司丁配伍E、阿司匹林与抗凝血药配伍影响分布

某居住区的公共中心建有约4000m2的建筑，依据《城市居住区规划设计规范》，需设置的车位数不少于：

苹果对核桃，犹如花生对()。

在下面句子的横线上填上恰当的一项是______。在煤业联合公司大厦的总入口处，军队的夜间活动仍继续着，______，______，______，______，______。①各种枪械铿铿作响②官兵们不断进进出出③卡车

代数|3e+lgx+arctgy|对应的VisualBasic表达式是

下列有关VFW说法正确的是(　　　)。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%.，则高速缓冲单元的平均存取时间均为(　　　)。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是(　　　)式计算机。

在下面句子的横线上填上恰当的一项是。在煤业联合公司大厦的总入口处，军队的夜间活动仍继续着，，，，，。①各种枪械铿铿作响②官兵们不断进进出出③卡车