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

admin2009-02-15 33

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Access数据库中使用向导创建查询，其数据(59)。
用图表(如直方图、曲线图等)形式表示数据表有很多优点，但这些优点中不包括(70)。
某企业开发的互联网数据服务平台采用了四层架构，自顶向下分别是__________，顶层最接近用户，底层最接近基础设施。
以下关于数据分析报告的叙述中，__________不正确。
某玩具车间昨天生产了甲、乙两种零件，数量之比为5：3。每个玩具需要用3个甲零件和2个乙零件装配而成。所有玩具装配完成后，乙零件没有剩余了，但甲零件还有4个。由此可以推断，该车间昨天共装配了玩具__________个。
该公司用一个C类地址块202.119.110.0/24组网，将下表中的(1)～(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。发现子公司A的某台PC机无法访问web服务器，做如下检查：1)查看网上邻居，发现该PC机可以访问子公司A内
阅读以下说明，回答问题1至问题3。[说明]某公司总部和3个子公司分别位于4处，网络结构如下图所示，公司总部和各子公司所需主机数如下表所示。
Internet的服务有哪几种?电子邮件加密系统包括哪几个?哪个是Internet标准?
阅读以下关于Linux网关安装和配置的技术说明，根据要求回答问题1～问题5。【说明】当局域网中存在大量计算机时，根据业务的不同，可以将网络分成几个相对独立的子网。图7-15是某企业子网划分的示意图，整个网将被均分为销售部与技术部两个子网，子网之间
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

随机试题

数字化对出版工作的影响包括()等。
27岁经产妇，妊娠27周出现皮肤瘙痒，巩膜轻微发黄半个月，无其他不适。血压126／84mmHg，前次妊娠有同样病史，于产后黄疸自行消退。化验ALT140U／L。本例最可能的诊断是
某市一家食品公司生产一种“龙风”牌面包，口感很好，销路很旺，其包装上注明是用“一级面粉”作主要原料。为节约成本，该公司在打出名气以后，用一般面粉代替“一级面粉”制作面包，再加入一定量增白剂，但仍然使用原来的“龙风”牌面包的包装及标识进行销售，用一般面粉制作
会计档案的整理装订归档工作由()负责。
该公司流动比率为(　　)。该公司速动比例为(　　)。
下列各句中，句意明确，没有语病的一句是()。
已知函数f(x)=，则f[(2010)]=__________．
若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。
Theyseeyouassomethingofaworrier,______problemswhichdon’texistandcrossingbridgeslongbeforeyoucometothem.
WhichofthefollowingwordscanNOTbeusedtocomplete"Hewaslaughingandshe______crying"?

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Access数据库中使用向导创建查询，其数据(59)。

用图表(如直方图、曲线图等)形式表示数据表有很多优点，但这些优点中不包括(70)。

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

以下关于数据分析报告的叙述中，__________不正确。

某玩具车间昨天生产了甲、乙两种零件，数量之比为5：3。每个玩具需要用3个甲零件和2个乙零件装配而成。所有玩具装配完成后，乙零件没有剩余了，但甲零件还有4个。由此可以推断，该车间昨天共装配了玩具__________个。

该公司用一个C类地址块202.119.110.0/24组网，将下表中的(1)～(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。发现子公司A的某台PC机无法访问web服务器，做如下检查：1)查看网上邻居，发现该PC机可以访问子公司A内

阅读以下说明，回答问题1至问题3。[说明]某公司总部和3个子公司分别位于4处，网络结构如下图所示，公司总部和各子公司所需主机数如下表所示。

Internet的服务有哪几种?电子邮件加密系统包括哪几个?哪个是Internet标准?

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

数字化对出版工作的影响包括()等。

27岁经产妇，妊娠27周出现皮肤瘙痒，巩膜轻微发黄半个月，无其他不适。血压126／84mmHg，前次妊娠有同样病史，于产后黄疸自行消退。化验ALT140U／L。本例最可能的诊断是

会计档案的整理装订归档工作由()负责。

该公司流动比率为( )。该公司速动比例为( )。

下列各句中，句意明确，没有语病的一句是()。

已知函数f(x)=，则f[(2010)]=__________．

若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

Theyseeyouassomethingofaworrier,______problemswhichdon’texistandcrossingbridgeslongbeforeyoucometothem.

WhichofthefollowingwordscanNOTbeusedtocomplete"Hewaslaughingandshe______crying"?

该公司流动比率为(　　)。该公司速动比例为(　　)。