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

admin2014-11-11 31

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

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

软考中级

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

电路交换主要工作在物理层，传输单位是(46)；分组交换工作于(47)，它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49)，传输单位是(50)。

【说明】设有下列关于图书借阅系统的E—R图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：CREATETABLEReaders(RaoCHAR(

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

打印机的种类有点阵式打印机、喷墨式打印机及()

下列关于零售商品称重计量监督管理的说法中，错误的是___________。

商品房代理机构的售楼处是新建商品房经纪业务中销售环节的主要()。

[2015]如果注册会计师识别出超出正常经营过程的重大关联方交易导致的舞弊风险，下列程序中，通常能够有效应对该风险的是()。

汉茂陵是()的陵寝。