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

admin2010-03-30 50

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

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

答案2

解析快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一道排序后排在比它小的18、9、25、12后面。

转载请注明原文地址:https://jikaoti.com/ti/Csq0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库系统中实现各种数据管理功能的核心软件称为上【】。

下列常见的系统定义的异常中，数组越界异常是()。

软件详细设计主要采用的方法是()。

对排序文件的初始状态不作任何要求的排序方法有()。

顺序执行以下两个语句的输出结果是【】。

Java语言API文档是()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

对下列二叉树进行前序遍历的结果为(　　)。

用鼠标点击菜单项(MenuItem)产生的事件是

执行语句s=Len(Mid("VisualBasic",1,6))后，s的值是

精馏塔操作过程中主要通过控制温度、压力、进料量和回流比来实现对气、液负荷的控制。()

甲公司于2014年5月，委托B公司进行商品代销，2014年11月收到B公司的代销清单，并按销售收入的5％收取代销费用，甲公司将该笔代销费用直接抵扣主营业务收入。()

下列有关劳务收入确认的表述中，正确的有()。

由于传统教育存在着种种弊端，因而教育现代化就意味着舍弃教育传统，创造一种全新的现代教育。

谈谈你对中国设立“上海自由贸易试验区"意义的认识。[上海财经大学2016国际商务硕士]

下图是网络地址转换NAT的一个示例图中①和②依次应为()。

Whatanimaldotheylikebest?

TheManagementofChangeToday,changeisapermanentcharacteristicofbusinessactivity.Insomecasesitisexpectedand

FlirtingwithSuicideThedeathofanAustralianboy’sdreamThelifeofDavidWoodswasthestuffofanAustralianboy’

A、Themanhadbetterdropmorethanone.B、Theman’scourseisthebestofthefour.C、Themanmustbeanexcellentstudent.D、T

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

二级VB

NCRE全国计算机二级

数据库系统中实现各种数据管理功能的核心软件称为上【】。

下列常见的系统定义的异常中，数组越界异常是()。

软件详细设计主要采用的方法是()。

对排序文件的初始状态不作任何要求的排序方法有()。

顺序执行以下两个语句的输出结果是【】。

Java语言API文档是()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

对下列二叉树进行前序遍历的结果为( )。

用鼠标点击菜单项(MenuItem)产生的事件是

执行语句s=Len(Mid("VisualBasic",1,6))后，s的值是

精馏塔操作过程中主要通过控制温度、压力、进料量和回流比来实现对气、液负荷的控制。()

甲公司于2014年5月，委托B公司进行商品代销，2014年11月收到B公司的代销清单，并按销售收入的5％收取代销费用，甲公司将该笔代销费用直接抵扣主营业务收入。()

下列有关劳务收入确认的表述中，正确的有()。

由于传统教育存在着种种弊端，因而教育现代化就意味着舍弃教育传统，创造一种全新的现代教育。

谈谈你对中国设立“上海自由贸易试验区"意义的认识。[上海财经大学2016国际商务硕士]

下图是网络地址转换NAT的一个示例图中①和②依次应为()。

Whatanimaldotheylikebest?

TheManagementofChangeToday,changeisapermanentcharacteristicofbusinessactivity.Insomecasesitisexpectedand

FlirtingwithSuicideThedeathofanAustralianboy’sdreamThelifeofDavidWoodswasthestuffofanAustralianboy’

A、Themanhadbetterdropmorethanone.B、Theman’scourseisthebestofthefour.C、Themanmustbeanexcellentstudent.D、T

对下列二叉树进行前序遍历的结果为(　　)。