首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-01-05
46
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/zWwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#inc1ude<iostream>usingnamespacestd;intmain(){inti,s=0;for(i=1;s<20;1+=2)s+=i*i;cout<<i<
程序执行后的输出结果是()。#include<iostream.h>voidmain(){charflag=’c’;switch(flag){case’a’:cout<<"1"<<endl:case’b’:cout<<"2"<<
关键字unsigned不能修饰的类型是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
在关系数据库中,用来表示实体间联系的是()。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为()。
在黑盒测试方法中,设计测试用例的主要根据是()。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)基类Person完成打印功能,定义其中的打印函数为虚函数,请在注释∥********error********后添
随机试题
使用法定计量单位和词头的符号时要注意什么问题?
简述涂层表面温度测量的重要性。
机器设备的重置成本中不包括
痫病常见证候不包括
关于风疹描述错误的是
土壤在降雨和地表径流作用下被破坏,剥蚀,转运和沉积的过程称为()。
刘某2008年取款时取得2006年存入银行的存款利息3500元,其中2007年8月14日前的利息为1700元,2008年10月9日后的利息为800元。则刘某利息应纳个人所得税为()元。
关键事件法的特点有()。
我国《民法总则》依据法人存立的目的,将法人分为营利法人、非营利法人和特别法人,下列属于特别法人的有()(2019年一专一第46题)
计算机操作系统的主要功能是_______。
最新回复
(
0
)