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

admin2014-11-11 23

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

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

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

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

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

A、反应B、反射C、反馈D、正反馈E、负反馈在中枢神经系统参与下，机体对刺激发生的规律反应称为

患者，女，30岁，会计，喜食辛辣食物，平日体健，患痔疮4年，近期无痛性便血加重，在排便时间歇滴血，痔核脱出肛门外，排便后需用手才能还纳，还纳后不再脱出。该患者的内痔处于

根据民事诉讼法规定，申请公示催告必须符合以下要件()。

企业向海关申请注册登记是其取得报关资格的法定条件。()

下列属于宏观经济分析中数据资料的质量要求的是()。Ⅰ．准确性Ⅱ．系统性Ⅲ．实践性Ⅳ．适用性

商店进了300支钢笔，每售出1支，可获得40％的利润，当这批钢笔全部出售完时，共获得利润750元，问每支钢笔的售价是多少元？()

根据材料，下列说法正确的是()。

Whatarethesetwopeopletalkingabout?

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

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

软考中级

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

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

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

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

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

A、反应B、反射C、反馈D、正反馈E、负反馈在中枢神经系统参与下，机体对刺激发生的规律反应称为

患者，女，30岁，会计，喜食辛辣食物，平日体健，患痔疮4年，近期无痛性便血加重，在排便时间歇滴血，痔核脱出肛门外，排便后需用手才能还纳，还纳后不再脱出。该患者的内痔处于

根据民事诉讼法规定，申请公示催告必须符合以下要件()。

企业向海关申请注册登记是其取得报关资格的法定条件。()

下列属于宏观经济分析中数据资料的质量要求的是()。Ⅰ．准确性Ⅱ．系统性Ⅲ．实践性Ⅳ．适用性

商店进了300支钢笔，每售出1支，可获得40％的利润，当这批钢笔全部出售完时，共获得利润750元，问每支钢笔的售价是多少元？()

根据材料，下列说法正确的是()。

Whatarethesetwopeopletalkingabout?

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