首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,2
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,2
admin
2010-06-06
71
问题
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,2重,25,27,35,47,68,84则所采用的排序方法是( )。
选项
A、选择排序
B、希尔排序
C、归并排序
D、快速排序
答案
D
解析
快速排序的基本思想是基于分治策略的。对于输入的子序列L[p..r],如果规模足够小则直接进行排序,否则分三步处理:
①分解(Divide):将输入的序列L[p..r]划分成两个非空子序列L[p..q]和L[q+1..r],使L[p..q]中任一元素的值不大于L[q+1..r]中任一元素的值。
②递归求解(Conquer):通过递归调用快速排序算法分别对L[p..q]和L[q+1..r]进行排序。
③合并(Merge):由于对分解出的两个子序列的排序是就地进行的,所以在L[p..q]和L[q +1..r]都排好序后不需要执行任何计算L[p..r)就已排好序。
转载请注明原文地址:https://kaotiyun.com/show/H5jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>voidfunc(intn){staticintnum=1;num+=n;printf("%d",num);}main(){
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
有以下部分程序:#includevoidf(int);main(){voidf(int);f(5);}voidf(intn){prinff(“%d\n”,n);}
以下叙述中错误的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,N名学生的成绩已在主函数中放入一个带头结点的链表结构中,h指向链表的头结点。请编写函数fun,其功能是:求出平均分,并由函数值返回。
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是()。
下列给定程序中函数fun的功能是:逐个比较P、q所指两个字符串对应位置上的字符,并把ASCⅡ值大或相等的字符依次存放到c所指的数组中,形成一个新的字符串。例如,若主函数中a字符串为“aBCDeFgH”,b字符串为“Abed”,则c中的字符串应为“aBcd
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
由N个有序整数组成的数列已放在一维数组中,给定程序MODIl.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
随机试题
男性,45岁。发作性咳嗽、喘息10年,再发2天。高血压病史3年,无吸烟史。查体:双肺可闻及散在哮鸣音,未闻及湿啰音。心率98次/分,心律整。胸片检查可见双肺透亮度增加。该患者最可能的诊断是
1995年颁布的《保险法》第91条规定:“保险公司的设立、变更、解散和清算事项,本法未作规定的,适用公司法和其他有关法律、行政法规的规定。”2009年修订的《保险法》第94条规定:“保险公司,除本法另有规定外,适用《中华人民共和国公司法》的规定。”请回答第
监理工程师职责有()。
下列不属于广义教育制度范畴的是()。
有极端人士为利益需求选择极端方式:如跳楼,跳桥等,当地媒体为避免跟风,不对此类事件公开,你怎么看?
【罗伯斯庇尔】(MaximilienRobespierre1758—1794)
甲遗失一条项链,被乙拾得。丙从乙处偷走项链,以1万元价格卖给不知情的丁并交付。现该项链的所有权人是()(2017年非法学基础课单选第27题,2017年法学基础课单选第13题)
设f(x)连续可导,f(0)=0且f′(0)=b,若F(x)=在x=0处连续,则A=_______。
AccordingtoMrSingh,onwhichthingdomanypeoplemakesuperficialobservations?MrSinghbelievesthatthebestwaytobes
A、Pilot.B、Engine.C、Airplane.D、Equipment.A原文中女士提到,之前他们提供的drylease服务只包括设备出租,而wetlease包括整个飞行团队。由此可知,drylease中是不包括飞行员的,因此答案为A
最新回复
(
0
)