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

admin2014-11-11 44

问题对数据{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)。

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

软考中级

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层，它提供的业务特点是(39)。如果要传送IP数据报，则需要(40)业务的支持。

阅读以下说明和JAVA2代码，填入(n)处。[说明]以下JAVA程序设计了类CSet，使用同一个名称(set)的method来传入数据。仔细阅读[代码6-1)、[代码6-2]和[代码6-3]和相关注释，将程序补充完整。[代码6-

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

基础管理又称_，以防弊查错、资产保全和督促生产为主，分析管理层次又称_。共同管理层次又称协作主动管理层次，是一种自发管理。

奶牛，5岁，精神沉郁，体温升高，左前蹄悬空离地面，触诊悬肢的蹄部有热痛，举肢检查发现患部有多个小孔，溃疡面渗出少量恶臭液体。对病灶清扩创后，宜灌注的药物是()

洋地黄中毒所致的室性心动过速忌用()

男性，41岁，患肝硬化5年。5天来畏寒发热，体温38℃左右，全腹痛，腹部明显膨隆，尿量550ml／日。为进一步治疗，下列何种措施最为重要

锻造是金属压力加工方法之一，在其加工过程中，机械设备、工具或者工件的非正常选择和使用、人的违章作业等问题都可能导致机械伤害。下列伤害类型中，不属于机械伤害的是()。

道德风险，是指当一项协议达成之后，达成协议的一方以损害另一方的利益而有利于自身利益的方式行事。下列事件属于道德风险的是()。

下面有关历史研究法局限性的表述错误的是()。

Themillionsofcalculationsinvolved,hadtheybeendonebyhand,______allpracticalvaluebythetimetheywerefinished.

HeartheMusic,AvoidtheMashPitArtistsFindTheirAudienceOnlineMusicianSuzanneVegagoth

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

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

软考中级

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层，它提供的业务特点是(39)。如果要传送IP数据报，则需要(40)业务的支持。

阅读以下说明和JAVA2代码，填入(n)处。[说明]以下JAVA程序设计了类CSet，使用同一个名称(set)的method来传入数据。仔细阅读[代码6-1)、[代码6-2]和[代码6-3]和相关注释，将程序补充完整。[代码6-

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

基础管理又称___________，以防弊查错、资产保全和督促生产为主，分析管理层次又称___________。共同管理层次又称协作主动管理层次，是一种自发管理。

奶牛，5岁，精神沉郁，体温升高，左前蹄悬空离地面，触诊悬肢的蹄部有热痛，举肢检查发现患部有多个小孔，溃疡面渗出少量恶臭液体。对病灶清扩创后，宜灌注的药物是()

洋地黄中毒所致的室性心动过速忌用()

男性，41岁，患肝硬化5年。5天来畏寒发热，体温38℃左右，全腹痛，腹部明显膨隆，尿量550ml／日。为进一步治疗，下列何种措施最为重要

锻造是金属压力加工方法之一，在其加工过程中，机械设备、工具或者工件的非正常选择和使用、人的违章作业等问题都可能导致机械伤害。下列伤害类型中，不属于机械伤害的是()。

道德风险，是指当一项协议达成之后，达成协议的一方以损害另一方的利益而有利于自身利益的方式行事。下列事件属于道德风险的是()。

下面有关历史研究法局限性的表述错误的是()。

Themillionsofcalculationsinvolved,hadtheybeendonebyhand,______allpracticalvaluebythetimetheywerefinished.

HeartheMusic,AvoidtheMashPitArtistsFindTheirAudienceOnlineMusicianSuzanneVegagoth

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

基础管理又称_，以防弊查错、资产保全和督促生产为主，分析管理层次又称_。共同管理层次又称协作主动管理层次，是一种自发管理。