首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是
在下列几种排序方法中,要求内存量最大的是
admin
2010-03-29
82
问题
在下列几种排序方法中,要求内存量最大的是
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止:归并排序是将两个或两个以上的有序表组合成一个新的有序表。注意:各种排序方法实现过程及实现机制。
转载请注明原文地址:https://kaotiyun.com/show/3Ujp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有下列程序:#include<stdio.h>main(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6);rp=fopen(’’d2.dat’’,’’w’’);fprintf(fp,’’%d%d%d\n’’,a[0]
有以下程序#include<stdio.h>intfun(char*S){char*p=s;while(*P!=0)p++;retum(p-s);}main(){printf(’’%dkn’’,fun(’’goodbey!’’));)
若各选项中所用变量已正确定义,函数fun中通过return语句返回一个函数值,下列选项中错误的程序是()。
有下列程序:#include<stdio.h>/*fun函数的功能是将a所指数组元素从大到小排序*/voidfun(int*a,intn)main(){intt,i,j;{intc[10]={1,2,3,4,5,6,7,8,9,0}
算法的时间复杂度是指
以下选项中,没有编译错误的是()。
下列选项中不属于结构化程序设计原则的是
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
若有定义语句:inta=3,b=2,c=1;,以下选项中错误的赋值表达式是()。
计算机软件设计过程中,不属于需求规格说明的是()。
随机试题
先天性耳聋大多为___________因素引起,有些则为___________因素所导致。
人民群众创造历史的活动受既定的历史条件的制约。这种观点是说()
淋巴结转移性肿瘤首先出现于
女性,59岁,被汽车碾压骨盆后3小时而送至医院。查体:病人谵妄,皮肤发紫、四肢厥冷;血压60/40mmHg,脉搏细速
标记免疫技术的根本特点是
脉体阔大,来盛去衰,滔滔满指的脉象为
患者,男,50岁。给苹果园喷洒农药后出现头晕、多汗、恶心、呕吐、腹痛及呼吸困难,并伴有瞳孔缩小和神志模糊,肌肉纤维震颤及抽搐。诊断为有机磷中毒。解救有机磷中毒过程中,如阿托品应用过量,应立即给予()。
改变产业成长的环境条件,影响生产要素的流动,扶持或限制某些产业的发展,应采取()的途径和方式。
垃圾食品,通常是指所含能量高,但缺少人体需要的营养素,尤其是缺少钙、钾等矿物质以及维生素和蛋白质等。有些甚至还会对人体的某些器官组织带来直接影响的食品。世界卫生组织已经公布了十大垃圾食品。其中包括:
Oneoftheparadoxesofhumanbiologyisthattherichworldhasfewerchildrenthanthepoorworld.Inmostspecies,improvedc
最新回复
(
0
)