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

admin2009-02-15 17

问题设持排序关键码序列为(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

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

程序员上午基础知识考试

软考初级

相关试题推荐

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照上图“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．80(2)A．600B
为图4-1中(1)处选择合适的名称。A．服务区B．DMZ区C．堡垒区D．安全区参照图4-2所示的界面，添加以下访问控制规则，以禁止PC3访问地址为210.156.169.8的Web服务器。(4)A．允
从表1-1中为图1-1中(1)～(4)处选择合适设备名称(每个设备限选一次)。为图1-1中(5)～(7)处选择介质，填写在答题纸的相应位置。备选介质(每种介质限选一次)：百兆双绞线千兆双绞线千兆光纤
使用VPN技术，是为了保证内部数据通过Internet安全传输。VPN技术主要采用哪些技术来保证数据安全?在Internet上捕获并分析两个内部网络经由Internet通信的IP包，在下列选项中选择正确选项填写到图1-17中相应空缺处。
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访
The　OS!(68)model,　sometimes　also　called　ISO　or　7　layers　reference　model　for　communication,　has　been　developed　by　the　Internation
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

随机试题

渔民余某经航运主管机关批准并取得航运许可证，在渡口用自己的渔船摆渡过河的行人。一日，余某在超载摆渡行人时，被航运主管机关的执法人员拦截。经调查，执法人员欲对余某作出行政处罚。如果航运主管机关拟作出吊销余某的航运许可证处罚，余某要求听证。下列说法不正确的
邮寄申报以邮政部门寄出邮件的邮戳日期为实际申报日期。
注册税务师对纳税人可能存在已完工交付使用的房产继续挂账，从而少计房产原值，少申报缴纳房产税的情形，应审核纳税人的(　　)账户。
我国某银行由于资本充足率严重低下，不良资产大量增加，拆入资金比例大大超过了规定标准，存款人大量挤提银行存款，于1998年6月倒闭。根据以上资料，回答下列问题：银行机构的核心负债比例不应低于()。
【2012下】我国古代教育文献《学记》中要求“学不躐等”“不陵节而施”，提出“杂施而不孙，则坏乱而不修”，这体现了教学应遵循()。
素质教育就是多组织课外校外，兴趣小组，以发展学生的多种才艺。()
在课堂纪律形成的原因与类型中，以“别人也这么干”为理由而从事某件事属于()。
下列有关文学常识的表述不正确的是：
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：初始化U
党的十七大报告指出，高举中国特色社会主义伟大旗帜，最根本的就是要坚持()

最新回复(0)

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

程序员上午基础知识考试

软考初级

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照上图“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．80(2)A．600B

为图4-1中(1)处选择合适的名称。A．服务区B．DMZ区C．堡垒区D．安全区参照图4-2所示的界面，添加以下访问控制规则，以禁止PC3访问地址为210.156.169.8的Web服务器。(4)A．允

从表1-1中为图1-1中(1)～(4)处选择合适设备名称(每个设备限选一次)。为图1-1中(5)～(7)处选择介质，填写在答题纸的相应位置。备选介质(每种介质限选一次)：百兆双绞线千兆双绞线千兆光纤

使用VPN技术，是为了保证内部数据通过Internet安全传输。VPN技术主要采用哪些技术来保证数据安全?在Internet上捕获并分析两个内部网络经由Internet通信的IP包，在下列选项中选择正确选项填写到图1-17中相应空缺处。

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访

The OS!(68)model, sometimes also called ISO or 7 layers reference model for communication, has been developed by the Internation

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

邮寄申报以邮政部门寄出邮件的邮戳日期为实际申报日期。

注册税务师对纳税人可能存在已完工交付使用的房产继续挂账，从而少计房产原值，少申报缴纳房产税的情形，应审核纳税人的( )账户。

我国某银行由于资本充足率严重低下，不良资产大量增加，拆入资金比例大大超过了规定标准，存款人大量挤提银行存款，于1998年6月倒闭。根据以上资料，回答下列问题：银行机构的核心负债比例不应低于()。

【2012下】我国古代教育文献《学记》中要求“学不躐等”“不陵节而施”，提出“杂施而不孙，则坏乱而不修”，这体现了教学应遵循()。

素质教育就是多组织课外校外，兴趣小组，以发展学生的多种才艺。()

在课堂纪律形成的原因与类型中，以“别人也这么干”为理由而从事某件事属于()。

下列有关文学常识的表述不正确的是：

党的十七大报告指出，高举中国特色社会主义伟大旗帜，最根本的就是要坚持()

The　OS!(68)model,　sometimes　also　called　ISO　or　7　layers　reference　model　for　communication,　has　been　developed　by　the　Internation

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,

注册税务师对纳税人可能存在已完工交付使用的房产继续挂账，从而少计房产原值，少申报缴纳房产税的情形，应审核纳税人的(　　)账户。