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

admin2009-02-15 52

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

PowerPoint2007提供了多种______，它包含了相应的配色方案、母版和字体样式等，可供用户快速生成风格统一的演示文稿。
在PPT2010中，应用版式后，版式()。
在Windows7运行时，为强行终止某个正在持续运行且没有互动反应的应用程序，可按组合键Ctrl+Alt十Del启动(24)________________，选择指定的进程和应用程序，结束其任务。
据统计，我国现在70％的数据集中在政府部门，20％的数据在大企业，剩余10％的数据分散在各行各业。用___________最能直观形象地展现该统计结论。
以下关于数据分析报告的叙述中，__________不正确。
为什么一般处理“震荡波”病毒时，首先要把被侵入的计算机系统从网络上断开?在计算机系统发现病毒并清除以后，在未接入网络之前，从安全方面考虑，若需重新安装操作系统，通常需要执行以下几项主要工作后，方可接入网络。请给出下列工作的合理顺序。A．安装操作
从备选设备中为图4-1中(1)～(3)处选择合适的设备名称。备选设备：汇聚交换机、核心交换机、路由器将管理终端的串口与交换机的(4)相连，通过超级终端可对交换机进行基本配置。(4)A．控制台端口B．以太网接口C．串口
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】访问某聊天系统必须先注册，然后登录才可进行聊天。图4一1为注册页面，注册时需要输入用户名和密码以及性别信息，数据库将记录这些信息。表4—1为利用MicrosoftAccess创
(72)is　an　error　detection　code　that　most　data　communication　networks　use。
阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data,left和right。其查找的方法是：首先与树的根节点的元素值

随机试题

癫痫患者，发则突然跌仆、目睛上视、口吐白沫、手足抽搐、喉间痰鸣、舌苔白腻、脉弦滑。治宜
红蝴蝶疮患者，面有紫斑，胸胁胀满，腹胀纳呆。治宜用（　　）。红蝴蝶疮患者，面浮肢肿，胸胁胀满，尿少不渴。治宜用（　　）。
不利于提高浸出效率的措施是()
药物中的特殊杂质A、间氨基酚B、游离生育酚C、其他甾体D、游离肼E、对氨基酚维生素E
患者，女性，33岁，因急性扁桃体炎服磺胺药，护士嘱其服药时要多饮水，其目的是
公共建筑节能改造判定方法有()。
贷款风险的预警信号系统包括的主要方面有()
费希纳定律的公式是(S为感觉量，K和C为常数，R为刺激强度)()。(华东师范大学)
简述教育心理学的发展过程。
A、Highsalaries.B、Longholidays.C、Interestingcolleagues.D、Gooddirectors.B对话最后，男士问女士有没有长假期，女士回答没有并说那是她最想要的。由此可知，女士在工作方面最想要的

最新回复(0)

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

程序员上午基础知识考试

软考初级

PowerPoint2007提供了多种______，它包含了相应的配色方案、母版和字体样式等，可供用户快速生成风格统一的演示文稿。

在PPT2010中，应用版式后，版式()。

在Windows7运行时，为强行终止某个正在持续运行且没有互动反应的应用程序，可按组合键Ctrl+Alt十Del启动(24)________________，选择指定的进程和应用程序，结束其任务。

据统计，我国现在70％的数据集中在政府部门，20％的数据在大企业，剩余10％的数据分散在各行各业。用___________最能直观形象地展现该统计结论。

以下关于数据分析报告的叙述中，__________不正确。

从备选设备中为图4-1中(1)～(3)处选择合适的设备名称。备选设备：汇聚交换机、核心交换机、路由器将管理终端的串口与交换机的(4)相连，通过超级终端可对交换机进行基本配置。(4)A．控制台端口B．以太网接口C．串口

(72)is an error detection code that most data communication networks use。

癫痫患者，发则突然跌仆、目睛上视、口吐白沫、手足抽搐、喉间痰鸣、舌苔白腻、脉弦滑。治宜

红蝴蝶疮患者，面有紫斑，胸胁胀满，腹胀纳呆。治宜用（ ）。红蝴蝶疮患者，面浮肢肿，胸胁胀满，尿少不渴。治宜用（ ）。

不利于提高浸出效率的措施是()

药物中的特殊杂质A、间氨基酚B、游离生育酚C、其他甾体D、游离肼E、对氨基酚维生素E

患者，女性，33岁，因急性扁桃体炎服磺胺药，护士嘱其服药时要多饮水，其目的是

公共建筑节能改造判定方法有()。

贷款风险的预警信号系统包括的主要方面有()

费希纳定律的公式是(S为感觉量，K和C为常数，R为刺激强度)()。(华东师范大学)

简述教育心理学的发展过程。

A、Highsalaries.B、Longholidays.C、Interestingcolleagues.D、Gooddirectors.B对话最后，男士问女士有没有长假期，女士回答没有并说那是她最想要的。由此可知，女士在工作方面最想要的

(72)is　an　error　detection　code　that　most　data　communication　networks　use。

红蝴蝶疮患者，面有紫斑，胸胁胀满，腹胀纳呆。治宜用（　　）。红蝴蝶疮患者，面浮肢肿，胸胁胀满，尿少不渴。治宜用（　　）。