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

admin2009-02-15 26

问题设持排序关键码序列为(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://jikaoti.com/ti/9yW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

以下关于企业信息化建设的叙述中，不正确的是(2)。
某企业开发的互联网数据服务平台采用了四层架构，自顶向下分别是__________，顶层最接近用户，底层最接近基础设施。
安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?Windows2000默认的超级用户名是什么?
为什么一般处理“震荡波”病毒时，首先要把被侵入的计算机系统从网络上断开?为了解决“震荡波”病毒利用windows的缓冲区溢出漏洞攻击计算机系统问题，我们采用某防火墙建立一个“关闭445端口”的规则。请给出下列规则配置参数(防火墙规则配置界面如下图所示)
认真阅读下列有关DNS服务器的说明信息，然后根据要求回答问题1至问题5。[说明]有一台安装有Windows2003DNS服务的计算机系统，已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如下图所示。
阅读以下说明，回答问题1至问题3。【说明】应用FTP在两台计算机之间传输文件，一台计算机作为FTP客户端，安装FTP客户端软件(或操作系统自带)：另一台作为FTP服务器，安装FTP服务端软件(如vsftp)。
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data,left和right。其查找的方法是：首先与树的根节点的元素值
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点：否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止

随机试题

患者，男，24岁。接触油漆后发生喘息1天，伴轻咳少量白痰，有过敏性鼻炎史3年。问题2：最可能的诊断是
影响X线穿透力的摄影技术条件是
不可以透过胎盘的物质是
关于成人牙釉质描述哪项是正确的
如图所示装置，定滑轮的半径为r，绕转轴的转动惯量为J，滑轮两边分别悬挂质量为m1和m2的物体A、B。A置于倾角为θ的斜面上，它和斜面间的摩擦因数为μ，若B向下加速运动时，求：其下落加速度的大小；
我国古代四大发明中。产生于隋唐的是()。
教师社会地位的最直接表现是()。
()是戏曲舞台上表现轻装潜行的表演身段。
Beloweachofthefollowingfourpassagesyouwillfindquestionsorincompletestatementsaboutthepassage.Eachstatementor
假设随机变量X与Y相互独立，且P{X=k}=(k=1，2，3)，则a=__________，b=__________，Z=X+Y的分布律为__________．。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

某企业开发的互联网数据服务平台采用了四层架构，自顶向下分别是__________，顶层最接近用户，底层最接近基础设施。

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

认真阅读下列有关DNS服务器的说明信息，然后根据要求回答问题1至问题5。[说明]有一台安装有Windows2003DNS服务的计算机系统，已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如下图所示。

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

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

患者，男，24岁。接触油漆后发生喘息1天，伴轻咳少量白痰，有过敏性鼻炎史3年。问题2：最可能的诊断是

影响X线穿透力的摄影技术条件是

不可以透过胎盘的物质是

关于成人牙釉质描述哪项是正确的

如图所示装置，定滑轮的半径为r，绕转轴的转动惯量为J，滑轮两边分别悬挂质量为m1和m2的物体A、B。A置于倾角为θ的斜面上，它和斜面间的摩擦因数为μ，若B向下加速运动时，求：其下落加速度的大小；

我国古代四大发明中。产生于隋唐的是()。

教师社会地位的最直接表现是()。

()是戏曲舞台上表现轻装潜行的表演身段。

Beloweachofthefollowingfourpassagesyouwillfindquestionsorincompletestatementsaboutthepassage.Eachstatementor

假设随机变量X与Y相互独立，且P{X=k}=(k=1，2，3)，则a=__________，b=__________，Z=X+Y的分布律为__________．。

假设随机变量X与Y相互独立，且P{X=k}=(k=1，2，3)，则a=，b=，Z=X+Y的分布律为__．。