首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2013-02-23
70
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/vUJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
main(intargc,char*argv[]){while(--argc>0)printf("%s",argv[argc]);printf("\n");}假定以上程序经编译和连接后生成可执行文
有以下程序:intm=1;voidfun(int*n){staticintm=2;*n*=m-1;m+=2;}main(){inti;for(i=1;i<4;i
若有以下定义;chara;intb;floatc;doubled;则表达式“a*b+d-c”值的类型为()
下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles=0.0,t=1.0;intn;for(【】;t>eps
假定int类型变量占用两个字节,若有定义:intx[10]={0,2,4);,则数组x在内存中所占字节数是______。
定义长度为12的数组,下面四种方法中正确的有【】。①intx[12];②intn=12;③constintn=12;④intx[]={1,2};int
关于if后一对圆括号中的表达式,以下叙述中正确的是()
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
下面关于完全二叉树的叙述中,错误的是______。
随机试题
乙肝病毒相关性肾炎诊断标准中最基本的条件是
一奶牛左眼羞明、流泪,眼睑闭合,角膜周围有新生血管,则该病是
属于弥漫性结缔组织病的是下列哪种
A、气机逆而向上B、胀闷、疼痛C、内脏下垂D、胁肋窜痛E、全身机能活动低下气逆证的辨证要点是
客户填写的委托单上的证件号、股东账号、资金账号等与身份证号、股东账户、资金账户不一致,只要是老客户就可以接受委托。( )
《房地产开发经营条例》第十二条规定,房地产开发用地应当以()的方式取得。
虚拟现实技术是指一种可以创建和体验虚拟世界的仿真系统,它利用计算机生成可交互的三维环境,向使用者提供视觉、听觉、触觉等感官的模拟,从而让人有身临其境之感,这是一种360度视角的沉浸式体验。 根据上述定义,下列选项属于虚拟现实技术运用的是:
[*]
TimothyConstance:WhatthewomenIspokewithsaidwasthattheywantahusbandwhoisindependentanddedicatedtohiscar
Theaimoftheagreementisto______.
最新回复
(
0
)