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

admin2009-02-15 49

问题设持排序关键码序列为(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://www.kaotiyun.com/show/vGjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Excel中，______函数的功能是将指定单元格区域中的最小值返回并显示在当前单元格中。
综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素，图1-1中(1)、(2)和(4)中各应采用什么传输介质?
阅读以下说明，回答问题1至问题5。[说明]Linux的安装需经过“安装前的准备”、“启动安装程序”、“安装”等几个阶段。“安装前的准备”工作包括备份数据、制作安装引导盘和硬盘分区。“启动安装程序”阶段需要进行安装程序的引导，根据所选择安装介质的不
WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne
FTP协议属于TCP/IP模型中的(1)协议，基于TCP协议在客户端和服务器之间传送所有数据，TCP是一个(2)的协议，其主要特点是(3)，这对于文件传输而言是非常重要的。其中(1)、(2)备选答案：(1)A．应用层B．传输层C．
阅读以下说明，回答问题1至问题3。【说明】应用FTP在两台计算机之间传输文件，一台计算机作为FTP客户端，安装FTP客户端软件(或操作系统自带)：另一台作为FTP服务器，安装FTP服务端软件(如vsftp)。
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序，在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具，用户必
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在该单位综合布线时，连接楼A与楼B的布线子系统为(1)；楼A内网管中心服务器群至核心交换机的布线子系统为(
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】访问某聊天系统必须先注册，然后登录才可进行聊天。图4一1为注册页面，注册时需要输入用户名和密码以及性别信息，数据库将记录这些信息。表4—1为利用MicrosoftAccess创

随机试题

在Excel中，要选取多个不连续的工作表的方法是：单击第一个工作表标记，按住______键，依次单击其他工作表标记。()
快轮加工陶器在______时期就已经出现。
经常性控制糖皮质激素分泌的是
女性，22岁，小腿骨折行石膏绷带包扎后出现足部轻度肿胀，脚趾疼痛，皮温略降低，足背动脉搏动减弱。应首先采取的措施是
在单中心城市土地利用中，弯曲的土地竞标租金线是由于()形成的。
考虑建设工程的施工特点、工艺流程、资源利用、平面或空间布置等要求，施工时可采用不同的施工组织方式，其中有利于资源供应的施工组织方式是()。
设备监理单位的权利与义务包括()。
在港口工程检验批质量检验中，将检验项目划分为．()。
某工业园拟为园内一个长100米、宽8米的花坛设置若干定点智能洒水装置，洒水范围是半径为5米的圆形。要保证花坛各个区域都可被灌溉，最少需要()个洒水装置。
新中国成立后的新民主主义社会属于

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Excel中，______函数的功能是将指定单元格区域中的最小值返回并显示在当前单元格中。

综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素，图1-1中(1)、(2)和(4)中各应采用什么传输介质?

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

FTP协议属于TCP/IP模型中的(1)协议，基于TCP协议在客户端和服务器之间传送所有数据，TCP是一个(2)的协议，其主要特点是(3)，这对于文件传输而言是非常重要的。其中(1)、(2)备选答案：(1)A．应用层B．传输层C．

阅读以下说明，回答问题1至问题3。【说明】应用FTP在两台计算机之间传输文件，一台计算机作为FTP客户端，安装FTP客户端软件(或操作系统自带)：另一台作为FTP服务器，安装FTP服务端软件(如vsftp)。

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在该单位综合布线时，连接楼A与楼B的布线子系统为(1)；楼A内网管中心服务器群至核心交换机的布线子系统为(

在Excel中，要选取多个不连续的工作表的方法是：单击第一个工作表标记，按住______键，依次单击其他工作表标记。()

快轮加工陶器在______时期就已经出现。

经常性控制糖皮质激素分泌的是

女性，22岁，小腿骨折行石膏绷带包扎后出现足部轻度肿胀，脚趾疼痛，皮温略降低，足背动脉搏动减弱。应首先采取的措施是

在单中心城市土地利用中，弯曲的土地竞标租金线是由于()形成的。

考虑建设工程的施工特点、工艺流程、资源利用、平面或空间布置等要求，施工时可采用不同的施工组织方式，其中有利于资源供应的施工组织方式是()。

设备监理单位的权利与义务包括()。

在港口工程检验批质量检验中，将检验项目划分为．()。

某工业园拟为园内一个长100米、宽8米的花坛设置若干定点智能洒水装置，洒水范围是半径为5米的圆形。要保证花坛各个区域都可被灌溉，最少需要()个洒水装置。

新中国成立后的新民主主义社会属于