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

admin2009-02-13 89

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

选项 A、3
B、5
C、7
D、9

答案2

解析快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。在上述序列中，比关键码33小的元素有4个，因此第1趟排序完成后关键码33被放到了第 5个位置上。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列哪个不是nio包的新特点?()

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()

下列方法定义中，正确的是()。

下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?()

当Frame的大小被改变时，Frame中的按钮的位置可能被改变，则使用下列哪一个布局管理器?()

在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。whilei＜ndo{forj←1tondos←s+a[i,j]i←i*2；则该算法的时间复杂度为()

面向数据流的设计方法可以直接把数据流图映射成软件结构。对于变换流，除了输入模块、变换模块和输出模块外还需要一个()。

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，其每个元素为关系的一个属性；若为数组，则按元素的个数即可扩展为______，也可扩展为多个属性。

(2012年)随着金融创新的发展，商业银行的贷款业务有逐步“表外化"的倾向。下列业务中体现出这一倾向的有()。

A．可伴有失血性休克B．可有呕血、黑便C．可有腹膜后积气D．早期常只有局限性腹膜炎E．可出现膈下游离气体

根据《水利工程质量管理规定》(水利部令第7号)的有关规定，水利工程质量由()负全面责任。

橡胶、塑料、玻璃钢、涂料等衬里的管道组成件，应存放在温度为(　　)℃的室内，并应避免阳光和热源的辐射。

下列各项不属于说服群众参与技巧的是()。

亚投行是什么性质的金融机构?我国建立亚投行的意义何在?

Theaboveadvertisementis______.Ifyouhaveinterestinknowingaboutwhatpeople’slifewillbelike,youaremostprobably

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

二级VB

NCRE全国计算机二级

下列哪个不是nio包的新特点?()

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()

下列方法定义中，正确的是()。

下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?()

当Frame的大小被改变时，Frame中的按钮的位置可能被改变，则使用下列哪一个布局管理器?()

在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。whilei＜ndo{forj←1tondos←s+a[i,j]i←i*2；则该算法的时间复杂度为()

面向数据流的设计方法可以直接把数据流图映射成软件结构。对于变换流，除了输入模块、变换模块和输出模块外还需要一个()。

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，其每个元素为关系的一个属性；若为数组，则按元素的个数即可扩展为______，也可扩展为多个属性。

(2012年)随着金融创新的发展，商业银行的贷款业务有逐步“表外化"的倾向。下列业务中体现出这一倾向的有()。

A．可伴有失血性休克B．可有呕血、黑便C．可有腹膜后积气D．早期常只有局限性腹膜炎E．可出现膈下游离气体

根据《水利工程质量管理规定》(水利部令第7号)的有关规定，水利工程质量由()负全面责任。

橡胶、塑料、玻璃钢、涂料等衬里的管道组成件，应存放在温度为( )℃的室内，并应避免阳光和热源的辐射。

下列各项不属于说服群众参与技巧的是()。

亚投行是什么性质的金融机构?我国建立亚投行的意义何在?

Theaboveadvertisementis______.Ifyouhaveinterestinknowingaboutwhatpeople’slifewillbelike,youaremostprobably

橡胶、塑料、玻璃钢、涂料等衬里的管道组成件，应存放在温度为(　　)℃的室内，并应避免阳光和热源的辐射。