阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。 1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组 (可能

admin2009-01-10 64

问题阅读下列说明，回答问题1至问题3，将解答填入对应栏内。
【说明】
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。
1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组 (可能为空)A[p..q-1]和A[q+1..r]，使得A[q]大于等于A[p..q-1)中的每个元素，小于 A[q+1..r]中的每个元素。q的值在划分过程中计算。
2．递归求解：通过递归的调用快速排序，对子数组A[p..q-1]和A[q+1..r]分别排序。
3．合并：快速排序在原地排序，故不需合并操作

选项

答案(1)A[i+1] (2)A[r] (3)i+1 注：空(1)和空(2)答案可以互换

解析

转载请注明原文地址:https://kaotiyun.com/show/J5DZ777K

本试题收录于：软件设计师下午应用技术考试题库软考中级分类

软件设计师下午应用技术考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师下午应用技术考试

软考中级

设关系模式R(A，B，C)，传递依赖指的是(16)；下列结论错误的是(17)。

从数据库管理系统的角度看，数据库系统一般采用如下图所示的三级模式结构。图中①②处应填写(26)，③处应填写(27)。

软件测评相关的标准一般可以分为国际标准、国家标准、行业标准以及企业标准。一般情况下，技术要求最高的是______。A．国际标准B．国家标准C．行业标准D．企业标准

设计功能测试用例的根本依据是______。A．用户需求规格说明书B．用户手册C．被测产品的用户界面D．概要设计说明书

若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为______。

在C程序中，若表达式中的算术运算对象的类型不同，则需要先统一为相同类型后再进行计算。例如，表达式“a-b”中，若a是双精度浮点型变量，b是整型变量，为了尽可能保证运算精度，通常进行的处理是______。

某指令流水线由4段组成，各段所需要的时间如下图所示。连续输入8条指令时的吞吐率(单位时间内流水线所完成的任务数或输出的结果数)为()。

已知函数f()、g()的定义如下所示，执行表达式“x=f(5)”的运算时，若函数调用g(a)是引用调用(callbyreference)方式，则执行“x：f(5)”后x的值为(7)；若函数调用g(a)是值调用(callbyvalue)方式，

某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1，2，5，3，4，6，8，7)。在这种情况下，采用(40)排序算法最好，时间复杂度为(41)。(41)

"MayIspeaktoyourmanagerMr.Williamsatfiveo’clocktonight?""I’msorry.Mr.Williams______toaconferencelongbeforeth

嗜铬细胞瘤的临床表现可以有

《生活垃圾填埋场污染控制标准》(GB16889—2008)规定，当通过导气管直接排放填埋气体时，导气管排放口的甲烷的体积百分比不大于()。

根据《建设项目环境影响评价资质管理办法》，具有编制环境影响报告书评价范围的乙级评价机构，在资质证书有效期内主持完成的环境影响评价文件的数量，可满足要求的有()。

某企业流动资产年末合计数为520000元。其中存货年末数为310000元，流动负债年末数为160000元，则该企业速动比率为()。

（　　）是反映非经常性损益的账户。

某企业年固定成本为5000万元，产品单价为30元，单位产品可变成本为5元，单位产品营销税金为2元，则盈亏平衡点销售收入为()万元。

教学过程的本质是（）

下列关于我国“煤变石油”工程实施原因的表述，不正确的一项是()。文中[1]应填入的词语是()。

软件设计师下午应用技术考试

软考中级

设关系模式R(A，B，C)，传递依赖指的是(16)；下列结论错误的是(17)。

从数据库管理系统的角度看，数据库系统一般采用如下图所示的三级模式结构。图中①②处应填写(26)，③处应填写(27)。

软件测评相关的标准一般可以分为国际标准、国家标准、行业标准以及企业标准。一般情况下，技术要求最高的是______。A．国际标准B．国家标准C．行业标准D．企业标准

设计功能测试用例的根本依据是______。A．用户需求规格说明书B．用户手册C．被测产品的用户界面D．概要设计说明书

若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为______。

在C程序中，若表达式中的算术运算对象的类型不同，则需要先统一为相同类型后再进行计算。例如，表达式“a-b”中，若a是双精度浮点型变量，b是整型变量，为了尽可能保证运算精度，通常进行的处理是______。

某指令流水线由4段组成，各段所需要的时间如下图所示。连续输入8条指令时的吞吐率(单位时间内流水线所完成的任务数或输出的结果数)为()。

已知函数f()、g()的定义如下所示，执行表达式“x=f(5)”的运算时，若函数调用g(a)是引用调用(callbyreference)方式，则执行“x：f(5)”后x的值为(7)；若函数调用g(a)是值调用(callbyvalue)方式，

某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1，2，5，3，4，6，8，7)。在这种情况下，采用(40)排序算法最好，时间复杂度为(41)。(41)

"MayIspeaktoyourmanagerMr.Williamsatfiveo’clocktonight?""I’msorry.Mr.Williams______toaconferencelongbeforeth

嗜铬细胞瘤的临床表现可以有

《生活垃圾填埋场污染控制标准》(GB16889—2008)规定，当通过导气管直接排放填埋气体时，导气管排放口的甲烷的体积百分比不大于()。

根据《建设项目环境影响评价资质管理办法》，具有编制环境影响报告书评价范围的乙级评价机构，在资质证书有效期内主持完成的环境影响评价文件的数量，可满足要求的有()。

某企业流动资产年末合计数为520000元。其中存货年末数为310000元，流动负债年末数为160000元，则该企业速动比率为()。

（ ）是反映非经常性损益的账户。

某企业年固定成本为5000万元，产品单价为30元，单位产品可变成本为5元，单位产品营销税金为2元，则盈亏平衡点销售收入为()万元。

教学过程的本质是（）

下列关于我国“煤变石油”工程实施原因的表述，不正确的一项是()。文中[1]应填入的词语是()。

（　　）是反映非经常性损益的账户。