某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。

admin2017-01-04 17

问题某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。

选项

答案int Partition(RecType R[]，int n，int h){ ／／一趟快速排序算法，枢轴记录到位，并返回其所在位置 int i=n，j=h，R[0]=R[i]，x=R[i]．key； while(i＜j){ while(i＜j&&R[j]．key＞=x)j-一; if(i＜j)R[i]=R[j]； while(i＜j&&R[i]．key＜=x)i++： jf(j＜j)R[j]=R[i]； }／／while R[i]=R[0]； return i； } 提示：此题考查的知识点是快速排序的思想。

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。

计算机408

学硕统考专业

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

试论春秋战国时期思想文化获得发展的主要原因。

以北宋三大发明为例简述北宋科学技术的特征。

1962～1964年，美国社会学家()经过调查，提出了“人的现代化是国家现代化必不可少的因素”的观点。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

洋务派创办军事工业的方式是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

在操作系统的以下功能中，不需要硬件支持的是()。

操作系统技术中临界区是指()。

Inundatedbymoreinformationthanwecanpossiblyholdinourheads,we’reincreasinglyhandingoffthejobofrememberingtos

质量互变规律揭示了事物发展的（）。

辛弃疾的词集是()

“工期固定，资源均衡”的优化方法有()。

根据民事诉讼法律制度的规定，下列各项中，可导致诉讼时效中断的情形有()。

某运输企业货运收入100万元,客运收入80万元,搬家业务收入15万元；从事联运业务营业额50万元,付给以后承运企业运费、装卸费25万元。要求:计算该企业应纳的营业税。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

图4-4中的程序由A，B，C，D，E　5个模块组成，表4-3中描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A，D和E都要引用一个专用数据区。那么A和E之间的耦合关系是______。

Whatisthespeaker’spurposeingivingthetalk?

Bloodisvitaltomaintainingastablebodytemperature;inhumans,bodytemperaturenormallyfluctuateswithinadegreeof37.0

某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。

计算机408

学硕统考专业

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

试论春秋战国时期思想文化获得发展的主要原因。

以北宋三大发明为例简述北宋科学技术的特征。

1962～1964年，美国社会学家()经过调查，提出了“人的现代化是国家现代化必不可少的因素”的观点。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

洋务派创办军事工业的方式是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

在操作系统的以下功能中，不需要硬件支持的是()。

操作系统技术中临界区是指()。

Inundatedbymoreinformationthanwecanpossiblyholdinourheads,we’reincreasinglyhandingoffthejobofrememberingtos

质量互变规律揭示了事物发展的（）。

辛弃疾的词集是()

“工期固定，资源均衡”的优化方法有()。

根据民事诉讼法律制度的规定，下列各项中，可导致诉讼时效中断的情形有()。

某运输企业货运收入100万元,客运收入80万元,搬家业务收入15万元；从事联运业务营业额50万元,付给以后承运企业运费、装卸费25万元。要求:计算该企业应纳的营业税。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

图4-4中的程序由A，B，C，D，E 5个模块组成，表4-3中描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A，D和E都要引用一个专用数据区。那么A和E之间的耦合关系是______。

Whatisthespeaker’spurposeingivingthetalk?

Bloodisvitaltomaintainingastablebodytemperature;inhumans,bodytemperaturenormallyfluctuateswithinadegreeof37.0