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

admin2009-01-19 69

问题设待排序关键码序列为(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全国计算机三级

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【　　】同一个4GB的地址空间，并且以协作方式进行多任务处理。

汉字的区位码、国标码和机内码是三个不同的概念，假设某个汉字的区号是30(十进制)，位号是63(十进制)，则在PC机中它的内码(十六进制)是【　　】　。

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

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。

用汇编语言编制的程序称为(　　　)。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

关于计算机中浮点数表述正确的是______。

习近平总书记强调，必须深化对新的时代条件下我国各类资本及其作用的认识，规范和引导资本健康发展，发挥其作为重要生产要素的积极作用。下列对资本的认识不准确的是()。

市场预测中最为常用的一种时间序列预测法是

A、肩胛背神经B、肩胛上神经C、两者都有D、两者都无臂丛神经干部发出的分支______。

申请转关应符合：()。

()以一定的方式吸收机构和个人的资金，投向于那些不具备上市资格的初创期的或者是小型的新型企业，尤其是高新技术企业，帮助所投资的企业尽快成熟，取得上市资格，从而使资本增值。

优先股筹资是一种混合型资本，它具有与债权相似的固定收入，同时又是一种权益资本。(　　)

根据对有效教学本质与标准的限定，结合我国教学实践，我们认为教学应遵循的基本原则是()

在保管合同中，因为保管人的重大过失造成保管物毁损、灭失的()

Accordingtothewoman,whywomenaremuchbetteratdealingwithmorethanonethingatatime?

Thechildreninthestory(故事,新闻报道)comefromHongKong.FatherwasnotinCanada.

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

三级数据库技术

NCRE全国计算机三级

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【 】同一个4GB的地址空间，并且以协作方式进行多任务处理。

汉字的区位码、国标码和机内码是三个不同的概念，假设某个汉字的区号是30(十进制)，位号是63(十进制)，则在PC机中它的内码(十六进制)是【 】 。

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

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。

用汇编语言编制的程序称为( )。

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

根据下面的数据段的定义： DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后，BX寄存器中的内容是( )。

关于计算机中浮点数表述正确的是______。

习近平总书记强调，必须深化对新的时代条件下我国各类资本及其作用的认识，规范和引导资本健康发展，发挥其作为重要生产要素的积极作用。下列对资本的认识不准确的是()。

市场预测中最为常用的一种时间序列预测法是

A、肩胛背神经B、肩胛上神经C、两者都有D、两者都无臂丛神经干部发出的分支______。

申请转关应符合：()。

()以一定的方式吸收机构和个人的资金，投向于那些不具备上市资格的初创期的或者是小型的新型企业，尤其是高新技术企业，帮助所投资的企业尽快成熟，取得上市资格，从而使资本增值。

优先股筹资是一种混合型资本，它具有与债权相似的固定收入，同时又是一种权益资本。( )

根据对有效教学本质与标准的限定，结合我国教学实践，我们认为教学应遵循的基本原则是()

在保管合同中，因为保管人的重大过失造成保管物毁损、灭失的()

Accordingtothewoman,whywomenaremuchbetteratdealingwithmorethanonethingatatime?

Thechildreninthestory(故事,新闻报道)comefromHongKong.FatherwasnotinCanada.

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【　　】同一个4GB的地址空间，并且以协作方式进行多任务处理。

汉字的区位码、国标码和机内码是三个不同的概念，假设某个汉字的区号是30(十进制)，位号是63(十进制)，则在PC机中它的内码(十六进制)是【　　】　。

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

用汇编语言编制的程序称为(　　　)。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

优先股筹资是一种混合型资本，它具有与债权相似的固定收入，同时又是一种权益资本。(　　)