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

admin2010-03-22 44

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列方法中，属于白盒法设计测试用例的方法的是()。

语句ofstreamf("SALARY．DAT"，ios_base∷app)；的功能是建立流对象f，并试图打开文件SALARYDAT与f关联，而且()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

下列二叉树描述中，正确的是()。

数据库系统的核心是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(inta口，intn)，实现递归函数fun(inta[]，intn)的返回值是数组a口的前n个元素之和。注意：不能修改程序的其他部分，只能修改fun()函数。1

程序流程图中带有箭头的线段表示的是(　　)。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是（）。

数据库表的字段可以定义默认值，默认值是

衡量钢筋塑性的指标是()。

27岁产妇，体温逐渐升高达38．5℃以上，随后出现面色潮红、胸闷、脉搏增快、呼吸急促、口渴、痱子布满全身．考虑为

物价稳定是指每种商品的价格固定不变。(　　)

甲将已有之“aiwa”牌随身听交乙修理，双方就履行期无约定，乙修好后，甲请求乙交付，此时乙可主张()。

原尿最先出现的部位是()。

免费表演已发表的作品不构成侵权，这里的免费表演是指（）。

论述商业银行的资本充足性管理。(南开大学2012年真题)

Everystreethadastory,everybuildingamemory.Those【C1】______withwonderfulchildhoodscandrivethestreetsoftheirhomet

SharingEconomicLossesThroughInsuranceEachminuteofthedayornight,everyonefacesapossiblefinancialloss.Ahome

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

二级Access

NCRE全国计算机二级

下列方法中，属于白盒法设计测试用例的方法的是()。

语句ofstreamf("SALARY．DAT"，ios_base∷app)；的功能是建立流对象f，并试图打开文件SALARYDAT与f关联，而且()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

下列二叉树描述中，正确的是()。

数据库系统的核心是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(inta口，intn)，实现递归函数fun(inta[]，intn)的返回值是数组a口的前n个元素之和。注意：不能修改程序的其他部分，只能修改fun()函数。1

程序流程图中带有箭头的线段表示的是( )。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是（）。

数据库表的字段可以定义默认值，默认值是

衡量钢筋塑性的指标是()。

27岁产妇，体温逐渐升高达38．5℃以上，随后出现面色潮红、胸闷、脉搏增快、呼吸急促、口渴、痱子布满全身．考虑为

物价稳定是指每种商品的价格固定不变。( )

甲将已有之“aiwa”牌随身听交乙修理，双方就履行期无约定，乙修好后，甲请求乙交付，此时乙可主张()。

原尿最先出现的部位是()。

免费表演已发表的作品不构成侵权，这里的免费表演是指（）。

论述商业银行的资本充足性管理。(南开大学2012年真题)

Everystreethadastory,everybuildingamemory.Those【C1】______withwonderfulchildhoodscandrivethestreetsoftheirhomet

SharingEconomicLossesThroughInsuranceEachminuteofthedayornight,everyonefacesapossiblefinancialloss.Ahome

程序流程图中带有箭头的线段表示的是(　　)。

物价稳定是指每种商品的价格固定不变。(　　)