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

admin2009-02-15 60

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

以下关于企业信息化建设的叙述中，不正确的是(2)。
以下叙述中，除()外，都正确说明了信息的重要性。
下列关于浏览器的叙述中，正确的是(9)。
在数据库表中，可以唯一标识一条记录的字段叫做(65)。
文件系统负责对文件进行存储和检索、管理和保护等，文件的隐藏属性属于文件系统的_________功能。
安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?Windows2000默认的超级用户名是什么?
阅读以下说明，回答问题1至问题5。[说明]Linux的安装需经过“安装前的准备”、“启动安装程序”、“安装”等几个阶段。“安装前的准备”工作包括备份数据、制作安装引导盘和硬盘分区。“启动安装程序”阶段需要进行安装程序的引导，根据所选择安装介质的不
从备选设备中为图4-1中(1)～(3)处选择合适的设备名称。备选设备：汇聚交换机、核心交换机、路由器将管理终端的串口与交换机的(4)相连，通过超级终端可对交换机进行基本配置。(4)A．控制台端口B．以太网接口C．串口
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。【函数】main(){intnumber[20],n

随机试题

使用口外弓推磨牙向远中时，口内弓应
到2010年12岁儿童口腔卫生状况指标是
工程项目施工过程中发生索赔事项，其索赔费用的计算方法有()等。
某建设工程施工合同签订于2008年3月2日，合同约定工程开、竣工日期分别为2008年3月10和2009年10月1日；后工程于2009年10月15日竣工验收合格，现承包人欲行使工程价款优先受偿权，其最迟必须在()前行使。
存Windows中，下列关于“任务栏”的叙述中，错误的是()
凡是会计法律制度不允许的行为，都是会计职业道德要谴责的行为。()
下列各项中，作为会计职业道德教育的核心内容，并贯穿于会计职业道德教育始终的是()。
500名士兵排成一列横队0第一次从左到右1、2、3、4、5(1至5)依次报数；第二次反过来从右到左1、2、3、4、5、6(1至6)依次报数，既报5又报6的士兵有多少名?
GoodParenting—it’supfordiscussion—Raisingababymay,atfirst,appeartobeahighlypersonal
Asadoctor,youhavetoknowthatany(careless)______willresultinseriousconsequences.

最新回复(0)

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

程序员上午基础知识考试

软考初级

以下关于企业信息化建设的叙述中，不正确的是(2)。

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

下列关于浏览器的叙述中，正确的是(9)。

在数据库表中，可以唯一标识一条记录的字段叫做(65)。

文件系统负责对文件进行存储和检索、管理和保护等，文件的隐藏属性属于文件系统的_________功能。

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?Windows2000默认的超级用户名是什么?

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

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。【函数】main(){intnumber[20],n

使用口外弓推磨牙向远中时，口内弓应

到2010年12岁儿童口腔卫生状况指标是

工程项目施工过程中发生索赔事项，其索赔费用的计算方法有()等。

某建设工程施工合同签订于2008年3月2日，合同约定工程开、竣工日期分别为2008年3月10和2009年10月1日；后工程于2009年10月15日竣工验收合格，现承包人欲行使工程价款优先受偿权，其最迟必须在()前行使。

存Windows中，下列关于“任务栏”的叙述中，错误的是()

凡是会计法律制度不允许的行为，都是会计职业道德要谴责的行为。()

下列各项中，作为会计职业道德教育的核心内容，并贯穿于会计职业道德教育始终的是()。

500名士兵排成一列横队0第一次从左到右1、2、3、4、5(1至5)依次报数；第二次反过来从右到左1、2、3、4、5、6(1至6)依次报数，既报5又报6的士兵有多少名?

GoodParenting—it’supfordiscussion—Raisingababymay,atfirst,appeartobeahighlypersonal

Asadoctor,youhavetoknowthatany(careless)______willresultinseriousconsequences.