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

admin2012-12-29 58

问题待排序的关键码序列为(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://kaotiyun.com/show/swVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于C语言数据文件的叙述中正确的是()。

以下叙述中错误的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

艾滋病的病原体是

脘腹痞胀，水声辘辘，泛吐清水此属()

甲公司的主营业务收入为210亿元，主营业务成本为182．50亿元，年初存货为60亿元，年末存货为10亿元，其存货周转天数是()天。

二氧化硫的治理工艺划分为()。

一般的管理方法不包括(　　)。

假设某一产品的需求价格弹性大于1，那么价格升高1％会使得需求数量

()指证券登记结算机构依法设立的用于垫付或弥补因违约交收、技术故障、操作失误、不可抗力等造成的证券登记结算机构的损失的一种基金。

1974年罗夫曼提出的社区社会工作的三大模式是(　　)。

如果加载一个窗体，先被触发的事件是

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

二级C

NCRE全国计算机二级

下列关于C语言数据文件的叙述中正确的是()。

以下叙述中错误的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

艾滋病的病原体是

脘腹痞胀，水声辘辘，泛吐清水此属()

甲公司的主营业务收入为210亿元，主营业务成本为182．50亿元，年初存货为60亿元，年末存货为10亿元，其存货周转天数是()天。

二氧化硫的治理工艺划分为()。

一般的管理方法不包括( )。

假设某一产品的需求价格弹性大于1，那么价格升高1％会使得需求数量

()指证券登记结算机构依法设立的用于垫付或弥补因违约交收、技术故障、操作失误、不可抗力等造成的证券登记结算机构的损失的一种基金。

1974年罗夫曼提出的社区社会工作的三大模式是( )。

如果加载一个窗体，先被触发的事件是

一般的管理方法不包括(　　)。

1974年罗夫曼提出的社区社会工作的三大模式是(　　)。