对数据{82，16，95，27，75，42，69，34)按关键字非递减顺序进行快速排序，取第一个元素为枢轴，第一趟排序后的结果是(44)。

admin2014-11-11 26

问题对数据{82，16，95，27，75，42，69，34)按关键字非递减顺序进行快速排序，取第一个元素为枢轴，第一趟排序后的结果是(44)。

选项 A、34，16，69，27，75，42，82，95
B、16，27，75，42，69，34，82，95
C、16，82，27，75，42，69，34，95
D、16，82，95，27，75，42，69，34

答案A

解析快速排序是通过一趟排序选定一个关键字介于“中间”的记录，从而使剩余记录可以分成两个子序列分别继续排序，通常称该记录为“枢轴”。一次快速排序的具体做法：附设两个指针low和high，它们的初值分别指向文件的第一个记录和最后一个记录。设枢轴记录(通常是第个记录)的关键字为pivotkey，则首先从hi曲所指位置起向前搜索，找到第一个关键字小于pivotkey的记录并与枢轴记录互相交换，然后从low所指位置起向后搜索，找到第一个关键字大于pivotkey的记录并与枢轴记录互相交换，重复这两步直至low=tligh为止。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对数据{82，16，95，27，75，42，69，34)按关键字非递减顺序进行快速排序，取第一个元素为枢轴，第一趟排序后的结果是(44)。

软件设计师上午基础知识考试

软考中级

窄带综合业务数字网N-ISDN是在(263)基础上建立起来的网络，能够提供的最高速率是(264)。网络提供基本接口速率时，传输声音需要使用(265)，一路话音占用的数据传输率是(266)，占用户可用带宽的比例是(267)。

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)

化脓性关节炎的病理分期是（）

缓解患者不适的首要护理措施为

项目监理机构对施工单位报送的工程开工报审表及相关资料进行审查的内容有()。

下列属于通用水泥的有()。

依次填入下列词语，最恰当的一组是。①对他的那种的乐观和自信，我们都持一种怀疑的态度。②朗夜、繁星、银河，一个多么的夜啊!③对森林的滥砍滥伐的行为，我们一定要采取一切必要的措施予以坚决。

下列关于民法基本原则的表述，正确的是()。

在因特网电子邮件系统中，电子邮件应用程序（）。

Youmustn’tputtheseboxeshere,______,please.

It’sgenerallyacceptedthatthereisacorrelationbetweenachild’seducationalattainmentandafamily’spovertylevel,butn

对数据{82，16，95，27，75，42，69，34)按关键字非递减顺序进行快速排序，取第一个元素为枢轴，第一趟排序后的结果是(44)。

软件设计师上午基础知识考试

软考中级

窄带综合业务数字网N-ISDN是在(263)基础上建立起来的网络，能够提供的最高速率是(264)。网络提供基本接口速率时，传输声音需要使用(265)，一路话音占用的数据传输率是(266)，占用户可用带宽的比例是(267)。

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)

已知一个NFA M图如下所示，采用子集构造法将其确定化为DFA的过程如下表所示。 表中的状态集合T

化脓性关节炎的病理分期是（）

缓解患者不适的首要护理措施为

项目监理机构对施工单位报送的工程开工报审表及相关资料进行审查的内容有()。

下列属于通用水泥的有()。

依次填入下列词语，最恰当的一组是______。①对他的那种______的乐观和自信，我们都持一种怀疑的态度。②朗夜、繁星、银河，一个多么______的夜啊!③对森林的滥砍滥伐的行为，我们一定要采取一切必要的措施予以坚决______。

下列关于民法基本原则的表述，正确的是()。

在因特网电子邮件系统中，电子邮件应用程序（）。

Youmustn’tputtheseboxeshere,______,please.

It’sgenerallyacceptedthatthereisacorrelationbetweenachild’seducationalattainmentandafamily’spovertylevel,butn

依次填入下列词语，最恰当的一组是。①对他的那种的乐观和自信，我们都持一种怀疑的态度。②朗夜、繁星、银河，一个多么的夜啊!③对森林的滥砍滥伐的行为，我们一定要采取一切必要的措施予以坚决。