首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明】 函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。 【函数】 void QuickSort( int A[ ],int s,int t) {
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明】 函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。 【函数】 void QuickSort( int A[ ],int s,int t) {
admin
2009-02-15
56
问题
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。
【说明】
函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。
【函数】
void QuickSort( int A[ ],int s,int t)
{ int i=s,j=t+1,temp;
int x=A[s];
do{
do i ++ ;while (1);
do j -- ;while(A[j]>x);
if(i<j){temp=A
;(2);(3);}
}while(i<j);
A[a] =A[j];A[j] =x;
if(s<i-1) (4);
if(j+1<t) (5);
}
选项
答案
(1)A[i]<x (2)A[i]=A[j] <3)A[j]=temp (4)QuickSort(A,s,j-1) (5)QuickSort(A,j+1,t);
解析
快速排序的思想是:任取待排序序列中的某个元素作为基准(一般取第一个元素),通过一趟排序,将待排元素分为左右两个子序列,左子序列元素的排序码均小于或等于基准元素的排序码,右子序列的排序码则大于基准元素的排序码,然后分别对两个子序列继续进行排序,直至整个序列有序。快速排序是对冒泡排序的一种改进方法,算法中元素的比较和交换是从两端向中间进行的,排序码较大的元素一次就能够交换到后面单元,排序码较小的记录一次就能够交换到前面单元,记录每次移动的距离较远,因而总的比较和移动次数较少。
转载请注明原文地址:https://kaotiyun.com/show/6ojZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
信息处理人员需要培养信息意识。信息意识的内涵一般不包括(65)。
在PowerPoint 2000中,如果要更改幻灯片上对象出现的顺序,应设置“自定义动画”中的(62)。
欲在桌面上移动窗口位置可以拖曳(36)。
在Windows7中,剪贴板是用来在程序和文件间传递信息的临时存储区,此存储区是______。
以下维护操作系统的做法中,()是不恰当的。
在Excel中,若A1单元格中的函数为"=IF("教授">"助教",TRUE,FALSE)",按回车键后,A1单元格中的显示内容为______。
新建一个Word文档,编辑结束后,执行“文件”菜单中的“保存”命令,则______。
若要查询成绩为70-80分之间(包括70分,不包括80分)的学生的信息,以下查询准则设置正确的是()。
假设“EXAM.DOC”文件夹存储在“EXAM1”文件夹中,“EXAM1”文件夹存储在“EXAM2”文件夹中,“EXAM2”文件夹存储在F盘的根文件夹中,当前文件夹为“EXAM1”。那么,正确描述“EXAM.DOC”文件的绝对路径表示为(37)。
Windows系统的控制面板不包括__________功能。
随机试题
谈判者最基本的心理素质要求是()
在企业财务分析中,属于相关比率的指标有()
对于下列宪法,请按制定时间的先后顺序进行排列,正确的排列顺序是:①“天坛宪草”②“袁记约法”③《中华民国宪法》(1947)④“贿选宪法”⑤《中华民国临时约法》
按()进行分类,可将锅炉分为蒸汽锅炉、热水锅炉、有机热载体锅炉。
资产负债表“年初余额”栏内各项目的金额,应根据上年末资产负债表“期末余额”栏内所列数字填列。()[2010年真题]
()的自营买卖,一般仅为非上市的债券买卖。
市场中介组织在为市场主体及其交易活动提供服务的同时,还()。
简述序列反应时范式的基本程序和原理。
•Lookatquestions1-5.•Ineachquestion,whichsentenceiscorrect?•Foreachquestion,markoneletter(A,BorC)ony
A、Underatalltree.B、Ontopofabuilding.C、Inaclosedcar.D、Besideametalpole.C细节题。浏览选项可知,本题考的是地点,听录音时要记录选项所示地点的相关信息,原文
最新回复
(
0
)