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

admin2009-02-15 59

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

用高级语言编写的程序称为______。
据统计，我国现在70％的数据集中在政府部门，20％的数据在大企业，剩余10％的数据分散在各行各业。用___________最能直观形象地展现该统计结论。
下列对Word编辑功能的叙述中，不正确的是_________。
为什么一般处理“震荡波”病毒时，首先要把被侵入的计算机系统从网络上断开?为了解决“震荡波”病毒利用windows的缓冲区溢出漏洞攻击计算机系统问题，我们采用某防火墙建立一个“关闭445端口”的规则。请给出下列规则配置参数(防火墙规则配置界面如下图所示)
通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照上图“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．80(2)A．600B
WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne
邮件服务器的配置有以下几个步骤，正确的安装顺序为：(1)。A．设置邮件服务器端口、邮箱根目录、认证方式B．邮件服务器中添加域、用户C．在邮件客户端软件中配置用户邮箱D．利用“配置您的服务器向导”安装相关组件图2-1中“身
某网站设计了一个留言系统，能够记录留言者的姓名、IP地址及留言时间。撰写留言页面如图4-1所示，表4-1为利用MicrosoftAccess创建的数据库lyb。图4-2是留言信息显示页面，系统按照ID值从大到小的顺序依次显示留言信息，单击图4-1“
请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。【说明】一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表代表树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点，例如，如图
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr

随机试题

下列()情况不可能是网络电缆故障。
Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantque
A、30天B、9个月C、7周D、40天E、3个月乙型肝炎的最长潜伏期为
白花蛇用治风证不包括
云服务是基于互联网的相关服务的增加、使用和交付模式。我们经常使用的Gmail、网上相册等属于(20)。
下列叙述中，正确的是()。
Lookatthenotesbelow.Someinformationismissing.Youwillhearaconversationaboutmakingtravelarrangements.Foreachqu
()yourvaluablehelp,wecouldn’thavefinishedtheexperimentaheadoftime.
AttheuniversityMr.Robinsonspecializedin______.
Marketplaceorpeer-to-peer(P2P)lendingmatchesborrowersandlendersonlow-costonlineplatforms.Byskirtingbanks,P2Plendi

最新回复(0)

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

程序员上午基础知识考试

软考初级

用高级语言编写的程序称为______。

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

下列对Word编辑功能的叙述中，不正确的是_________。

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

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr

下列()情况不可能是网络电缆故障。

Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantque

A、30天B、9个月C、7周D、40天E、3个月乙型肝炎的最长潜伏期为

白花蛇用治风证不包括

云服务是基于互联网的相关服务的增加、使用和交付模式。我们经常使用的Gmail、网上相册等属于(20)。

下列叙述中，正确的是()。

Lookatthenotesbelow.Someinformationismissing.Youwillhearaconversationaboutmakingtravelarrangements.Foreachqu

()yourvaluablehelp,wecouldn’thavefinishedtheexperimentaheadoftime.

AttheuniversityMr.Robinsonspecializedin______.

Marketplaceorpeer-to-peer(P2P)lendingmatchesborrowersandlendersonlow-costonlineplatforms.Byskirtingbanks,P2Plendi

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTreecreatebt(BitTreebt){BitTr