首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2013-02-23
39
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://jikaoti.com/ti/9Nn0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设char型变量x中的值为10100111,则表达式(2+x)(-3)的值为______。
当执行下面的程序时,如果输入ABC,则输出结果是______。#include"stdio.h"#include"string.h"main(){charss[10]="12345";gets(s
以下只有在使用时才为该类型变量分配内存的存储类说明是______。
下述关于数据库系统的叙述中正确的是()
下面对对象概念描述错误的是()
有以下程序:intfa(intx){returnx*x;}intfb(intx){returnx*x*x;}intf(int(*f1)(),int(*f
下面叙述正确的是()
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
随机试题
计算机存储信息的文件格式有多种,.gif格式的文件是用于存储________信息的。
急性左心衰竭最重要的临床表现是
关于正常产褥,下列哪项正确
A.脾阳虚证B.寒湿困脾证C.湿热蕴脾证D.肝胆湿热证E.肾气不固证
在城市发展和建设领域中,()是基于市场机制的种种缺陷而提出的。
物业管理企业资质等级分为()。
机关制发文件,应遵守事无巨细都要发文的原则。()
创建一个名为student的新类,保存新类的类库名称是mylib,新类的父类是Person,正确的命令是( )。
在类中,______成员为类的所有对象所共享。
Theitemscontainedintheparceldon’tcorrespond______thoseonthelistthataccompaniedit.
最新回复
(
0
)