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

admin2009-02-15 28

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

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

答案A

解析第一趟排序完成后，关键码序列为(12，18，9，25，67，82，53，　95，33，70)，关键码33在第9个位置。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Word2003中，为使插入的图片具有水印效果，应选择________环绕方式。
人们常用打印当前页操作，其中的“当前页”是指(46)。
以下叙述中，除()外，都正确说明了信息的重要性。
在WPS2016幻灯片放映设置中，选择“幻灯片放映”→“设置放映方式”命令，在打开的“设置放映方式”对话框中不能设置的是____________。
综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素，图1-1中(1)、(2)和(4)中各应采用什么传输介质?
为什么一般处理“震荡波”病毒时，首先要把被侵入的计算机系统从网络上断开?在计算机系统发现病毒并清除以后，在未接入网络之前，从安全方面考虑，若需重新安装操作系统，通常需要执行以下几项主要工作后，方可接入网络。请给出下列工作的合理顺序。A．安装操作
Linux通过字母和数字的组合来标识硬盘分区，/dev/hda3指第(1)个硬盘的第3个分区。该硬盘是(2)类型。(1)A．1B．2C．3(2)A．SCSIB．IDEC．USB如果从硬盘安装Linux，需要一张引导
[说明]请回答下面有关Linux操作系统的问题。
请回答以下关于Internet的联网及Internet的两个热点领域使用和操作的问题1～5，把答案填到答题纸的对应栏内.
[说明]阅读以下资料，回答问题。在WindowsServer2003环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(ⅡS)是与WindowsServer2003集成

随机试题

中央政府投资的项目，包括本级政府建设项目，以及跨地区、跨流域和()的项目。
我国工程咨询行业正式形成的标志是()。
“备案号”栏：()。“征免”栏：()。
以下做法中符合金字塔卖出操作的是(　　)。
按调用出DATE日期功能，输入12．1110会显示DT1＝()。
某公司目前的普通股100万股(每股面值1元，市价5元)，资本公积400万元，未分配利润500万元。发放10%的股票股利后，公司的未分配利润将减少50万元，股本增加10万元，()
文成公主人藏和亲嫁与松赞干布，这一历史事件发生的朝代是()。
Whenweconductforeigntrade,theimportanceofunderstandingthelanguageofacountrycannotbeunderestimated.Thesuccessfu
辛亥革命“有它胜利的地方，也有它失败的地方”，这是因为它()
Waterpowerstationsarebuilt______bigwaterfallsandwherethewaterisrunningfast.

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Word2003中，为使插入的图片具有水印效果，应选择________环绕方式。

人们常用打印当前页操作，其中的“当前页”是指(46)。

以下叙述中，除()外，都正确说明了信息的重要性。

在WPS2016幻灯片放映设置中，选择“幻灯片放映”→“设置放映方式”命令，在打开的“设置放映方式”对话框中不能设置的是____________。

综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素，图1-1中(1)、(2)和(4)中各应采用什么传输介质?

Linux通过字母和数字的组合来标识硬盘分区，/dev/hda3指第(1)个硬盘的第3个分区。该硬盘是(2)类型。(1)A．1B．2C．3(2)A．SCSIB．IDEC．USB如果从硬盘安装Linux，需要一张引导

[说明]请回答下面有关Linux操作系统的问题。

请回答以下关于Internet的联网及Internet的两个热点领域使用和操作的问题1～5，把答案填到答题纸的对应栏内.

[说明]阅读以下资料，回答问题。在WindowsServer2003环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(ⅡS)是与WindowsServer2003集成

中央政府投资的项目，包括本级政府建设项目，以及跨地区、跨流域和()的项目。

我国工程咨询行业正式形成的标志是()。

“备案号”栏：()。“征免”栏：()。

以下做法中符合金字塔卖出操作的是( )。

按调用出DATE日期功能，输入12．1110会显示DT1＝()。

某公司目前的普通股100万股(每股面值1元，市价5元)，资本公积400万元，未分配利润500万元。发放10%的股票股利后，公司的未分配利润将减少50万元，股本增加10万元，()

文成公主人藏和亲嫁与松赞干布，这一历史事件发生的朝代是()。

Whenweconductforeigntrade,theimportanceofunderstandingthelanguageofacountrycannotbeunderestimated.Thesuccessfu

辛亥革命“有它胜利的地方，也有它失败的地方”，这是因为它()

Waterpowerstationsarebuilt______bigwaterfallsandwherethewaterisrunningfast.

以下做法中符合金字塔卖出操作的是(　　)。