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

admin2014-11-11 67

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

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

软考中级

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。

在RIP协议中，可以采用水平分割法(Split　Horizon)解决路由环路问题，下面的说法中正确的是(24)。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。

新鲜血液中含有X因子，其作用是

下列各症，除哪项外，均为里证的特点

患儿，男，8岁。上中切牙间有2mm间隙，上颌侧切牙萌出2／3。首要的处理是

现代城市规划的基本构成是()。

“进口日期”栏应填()。“提运单号”栏应填()。

根据专利法的规定，下列各项关于外观设计专利申请及专利权的表述中，不正确的是()。(2009年试题.原制度)

抵押物折价或者拍卖、变卖之后，其价款超过债券数额的部分()。

Recently,Istoppedbyaconveniencestoretogetanewspaperandabottleofdrink.Theyoungwomanatthecheck-outcountersa

发现问题是问题解决过程中的首要步骤。()

Someonesays,"Timeismoney."ButIthinktimeis【C1】______importantthanmoney.Why?Becausewhenmoneyisspent,wecanget

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

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

软考中级

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。

在RIP协议中，可以采用水平分割法(Split Horizon)解决路由环路问题，下面的说法中正确的是(24)。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。

新鲜血液中含有X因子，其作用是

下列各症，除哪项外，均为里证的特点

患儿，男，8岁。上中切牙间有2mm间隙，上颌侧切牙萌出2／3。首要的处理是

现代城市规划的基本构成是()。

“进口日期”栏应填()。“提运单号”栏应填()。

根据专利法的规定，下列各项关于外观设计专利申请及专利权的表述中，不正确的是()。(2009年试题.原制度)

抵押物折价或者拍卖、变卖之后，其价款超过债券数额的部分()。

Recently,Istoppedbyaconveniencestoretogetanewspaperandabottleofdrink.Theyoungwomanatthecheck-outcountersa

发现问题是问题解决过程中的首要步骤。()

Someonesays,"Timeismoney."ButIthinktimeis【C1】______importantthanmoney.Why?Becausewhenmoneyisspent,wecanget

在RIP协议中，可以采用水平分割法(Split　Horizon)解决路由环路问题，下面的说法中正确的是(24)。