早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

设待排序序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取第一个关键

题目

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

A.7

B.8

C.9

D.10

参考答案
正确答案:B
解析:快速排序的基本方法是:在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一个部分,关键码值比它大的在另一个部分,再分别对两个部分实施上述过程,一直重复到排序完成。
看了设待排序序列为(25,18,9...的网友还看了以下:

智力题--数字排列把6,7,8,9,10,11,12,13,14九个数字分别填写在横竖三排的表格里, 数学 2020-03-31 …

画图表示:将6棵树苗植成3排,每排有3棵画图表示:(1)将6棵树苗植成3排,每排有3棵.(2)将1 数学 2020-06-06 …

6六个数字,排在前后两排,每排三个数字.要求第二排的每一个数字都比它所对应的前面的数字大(第二排不 数学 2020-06-11 …

“券、碎、荧、滥”,按音序排列,排在最前面的字是().“券、碎、荧、滥”,按音序排列,排在最前面的 语文 2020-06-28 …

“券、碎、荧、滥”,按音序排列,排在最前面的字是().“券、碎、荧、滥”,按音序排列,排在最前面的 其他 2020-06-28 …

赵、矮、薄、瘪这四个字按音序排列,"()"排在第一个,"()"排在最后.赵、矮、薄、瘪1、这四个字 语文 2020-07-28 …

在硝酸生产过程中所排放出来的废气中含有NO和NO2,它们都污染环境.对此两污染性气体,现可采用氨催化 化学 2020-11-02 …

几道排列组合题1)四人排一排,甲不排第一位,乙不排第二位,丙不排第三位,丁不排第四位,则不同排法有几 数学 2020-11-24 …

某班级排队,排队队形为10排,第一排20人,后面每排比前一排多一人,写出每排人数m与这排的排序n之间 数学 2020-12-25 …

分别求出符合下列要求的不同排法的种数(1)6名学生排3排,前排1人,中排2人,后排3人;(2)6名学 其他 2021-01-12 …