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

admin2009-02-15 34

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows7运行时，为强行终止某个正在持续运行且没有互动反应的应用程序，可按组合键Ctrl+Alt十Del启动(24)________________，选择指定的进程和应用程序，结束其任务。
在信息存储和传输过程中，为防止信息被偶然或蓄意修改、删除、伪造、添加、破坏或丢失，需要采取措施保护信息的_________。
连接主机A与交换机的单根网线的最大长度为多少?为了控制局域网用户访问Internet时只能进行WWW浏览，网管应该在路由器上采取什么措施?
请认真阅读下列有关网络中计算机安全的说明信息，回答问题1至问题4。【说明】“震荡波”病毒对网络中计算机系统的攻击方式是：以本地IP地址为基础，开辟128个扫描线程，每个线程随机选取一个IP地址作为攻击目标，疯狂地试探连接目标主机的445端口，
使用VPN技术，是为了保证内部数据通过Internet安全传输。VPN技术主要采用哪些技术来保证数据安全?在Internet上捕获并分析两个内部网络经由Internet通信的IP包，在下列选项中选择正确选项填写到图1-17中相应空缺处。
阅读以下关于VLAN技术的说明，根据要求回答问题1～问题6。【说明】利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。图5-12表示两个交换机相连，把6台计算机划分成两个VLAN。
与Novell文件服务相关的文件存储概念是什么?代理服务器的种类有哪些?
邮件服务器的配置有以下几个步骤，正确的安装顺序为：(1)。A．设置邮件服务器端口、邮箱根目录、认证方式B．邮件服务器中添加域、用户C．在邮件客户端软件中配置用户邮箱D．利用“配置您的服务器向导”安装相关组件图2-2中默认
Communication　networks　can　be　classified　in　terms　of　their　physical　arrangement　or(74).　Three　common(74)are　the　star,　bus,　and　r

随机试题

婚姻登记机关不予受理的离婚的情形是（）
成人引起缺铁性贫血最常见的原因是
患者，男性，17岁。患“1型糖尿病”3年，长期皮下注射胰岛素，近2天因腹泻停用。体检：意识不清，血压75／50mmHg，心率125／分，皮肤中度失水征，呼吸深大，有烂苹果味。最可能的诊断是
被告人下列哪些情况属于重大立功表现?
某租赁公司于2011年11月21日与B企业签订租赁合同，将一台大型专用设备以融资租赁方式租赁给B企业；下年1月1日起租，租赁期为三年。租赁开始日估计的租赁期届满时租赁资产的公允价值为2250万元，B企业担保的资产余值为450万元，B企业的子公司担保的资产
Whoeveryouare,youmustcomplywiththelaw.
Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair
Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame
InScotland,asintherestoftheUnitedKingdom,______schoolingbeginsatage5andendsatage16.
A、Theyaretalkingonthephone.B、Theyaretouringthecitytogether.C、Theyarelookingforahotel.D、Theyarecheckinginat

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在信息存储和传输过程中，为防止信息被偶然或蓄意修改、删除、伪造、添加、破坏或丢失，需要采取措施保护信息的_________。

连接主机A与交换机的单根网线的最大长度为多少?为了控制局域网用户访问Internet时只能进行WWW浏览，网管应该在路由器上采取什么措施?

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

与Novell文件服务相关的文件存储概念是什么?代理服务器的种类有哪些?

Communication networks can be classified in terms of their physical arrangement or(74). Three common(74)are the star, bus, and r

婚姻登记机关不予受理的离婚的情形是（）

成人引起缺铁性贫血最常见的原因是

患者，男性，17岁。患“1型糖尿病”3年，长期皮下注射胰岛素，近2天因腹泻停用。体检：意识不清，血压75／50mmHg，心率125／分，皮肤中度失水征，呼吸深大，有烂苹果味。最可能的诊断是

被告人下列哪些情况属于重大立功表现?

Whoeveryouare,youmustcomplywiththelaw.

Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair

Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame

InScotland,asintherestoftheUnitedKingdom,______schoolingbeginsatage5andendsatage16.

A、Theyaretalkingonthephone.B、Theyaretouringthecitytogether.C、Theyarelookingforahotel.D、Theyarecheckinginat

Communication　networks　can　be　classified　in　terms　of　their　physical　arrangement　or(74).　Three　common(74)are　the　star,　bus,　and　r