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

admin2010-01-17 11

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

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

答案D

解析本题考查快速排序的方法。快速排序采用了一种分治的策略，其具体过程如下：第一步，在待排序的n个记录中任取一个记录，以该记录的排序码为准，将所有记录分成两组，第1组各记录的排序码都小于等于该排序码，第2组各记录的排序码都大于该排序码，并把该记录排在这两组中间。第二步，采用同样的方法，对左边的组和右边的组进行排序，直到所有记录都排到相应的位置为止。要注意的是，在快速排序中，选定了第一个元素为基准，接着就拿最后一个元素和第一个元素比较，如果大于第一个元素，则保持不变；再拿倒数第二个元素和基准比较，如果小于基准，则进行交换。交换之后，再从前面的元素开始与基准比较，如果小于基准，则保持不变；如果大于基准，则交换。交换之后，再从后面开始比较，依此类推，前后交叉进行。根据上面给出的排序方法，题目中给出的排序关键码序列在经过一趟快速排序后得到的序列为(12，18，9，25，67，82，53，95，33，70)。因此关键码33被放到了第9个位置。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在计算机系统的日常维护工作中，应当注意硬盘工作时不能(28)。另外，需要注意防范病毒，而(29)是不会被感染病毒的。

某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

在Excel表处理软件中，(16)是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。假设单元格A1、A2、B1和B2内容如下图所示，并在　C1中输入公式“=$A$1+$B$1”，并将公式复制到C2，那么C2的内容为(17)。

按照10BASE-2标准，一个网段的最大段长为(23)，网段之间采用中继器最多可以连接(24)个网段。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

在超文本中插入视频剪辑文件sample_1.rm，鼠标移到视频播放区域上时，才开始播放该RM文件。实现这一功能正确的HTML程序为(45)。

在Windows的命令行窗口中键入命令C：＼＞nslookupsettype=SOA＞202．30．192．2这个命令序列的作用是查询_______。

简述现代市场营销哲学确立的动力。

慢性支气管炎最主要的病理变化是

在哈罗德-多马经济增长模型中，均衡增长率、实际增长率和自然增长率的含义是什么?三者不相等时社会经济将出现什么情况?

全员劳动生产率是用总产值除以职工人数，计量单位为“元/人”，因而它是用有名数表示的强度相对指标。()

以样本股的发行量或成交量作为权数计算的股价平均数是()。

某企业面临甲、乙两个投资项目。经衡量，它们的预期报酬率相等，甲项目的标准差小于乙项目的标准差。对甲、乙项目可以做出的判断为(　　)。

《千纸鹤》的作者是()。

某人以12元的单价，买入某种股票1000股，第2日该股上涨了15%，第3日该股却回调了8%，该人在收市前的1分钟内全部抛出，则比前一日卖出获利减少约()．

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

程序员上午基础知识考试

软考初级

在计算机系统的日常维护工作中，应当注意硬盘工作时不能(28)。另外，需要注意防范病毒，而(29)是不会被感染病毒的。

某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

在Excel表处理软件中，(16)是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。假设单元格A1、A2、B1和B2内容如下图所示，并在 C1中输入公式“=$A$1+$B$1”，并将公式复制到C2，那么C2的内容为(17)。

按照10BASE-2标准，一个网段的最大段长为(23)，网段之间采用中继器最多可以连接(24)个网段。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

在超文本中插入视频剪辑文件sample_1.rm，鼠标移到视频播放区域上时，才开始播放该RM文件。实现这一功能正确的HTML程序为(45)。

在Windows的命令行窗口中键入命令C：＼＞nslookupsettype=SOA＞202．30．192．2这个命令序列的作用是查询_______。

简述现代市场营销哲学确立的动力。

慢性支气管炎最主要的病理变化是

在哈罗德-多马经济增长模型中，均衡增长率、实际增长率和自然增长率的含义是什么?三者不相等时社会经济将出现什么情况?

全员劳动生产率是用总产值除以职工人数，计量单位为“元/人”，因而它是用有名数表示的强度相对指标。()

以样本股的发行量或成交量作为权数计算的股价平均数是()。

某企业面临甲、乙两个投资项目。经衡量，它们的预期报酬率相等，甲项目的标准差小于乙项目的标准差。对甲、乙项目可以做出的判断为( )。

《千纸鹤》的作者是()。

某人以12元的单价，买入某种股票1000股，第2日该股上涨了15%，第3日该股却回调了8%，该人在收市前的1分钟内全部抛出，则比前一日卖出获利减少约()．

在Excel表处理软件中，(16)是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。假设单元格A1、A2、B1和B2内容如下图所示，并在　C1中输入公式“=$A$1+$B$1”，并将公式复制到C2，那么C2的内容为(17)。

某企业面临甲、乙两个投资项目。经衡量，它们的预期报酬率相等，甲项目的标准差小于乙项目的标准差。对甲、乙项目可以做出的判断为(　　)。