首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-04-27
26
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/YjBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有读者表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)查询姓名中含"志"的所有读者的信息,正确的SQL语句是:
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
如果希望一个控件在任何时候都不能获得焦点,可以设置的属性是Enabled或是
软件设计中模块划分应遵循的准则是
"教师表"中有"职工号"、"姓名"、"工龄"和"系号"等字段,"学院表"中有"系名"和"系号"等字段,计算"计算机"系教师总数的命令是( )。
设有S(学号,姓名,性别)和SC(学号,课程号,成绩)两个表,如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的SQL命令是( )。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
在数据库中建立索引的目的是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
下列()是基本票据行为。
行政组织的主体性要素是()
以下可以治疗高血压的是
《烟花爆竹工程设计安全规范》(GB50161)规定,1.1-1级建筑物为建筑物内的危险品发生爆炸事故时,其破坏能力相当于TNT的厂房和仓库。1.1-2级建筑物为建筑物内的危险品发生爆炸事故时,其破坏能力相当于黑火药的厂房和仓库。进行(
关于投资的机会成本,下列有关内容正确的是()。
某企业2015年签订如下合同:(1)与会计师事务所签订年报审计合同,审计费为20万元。(2)与国外某公司签订一份受让期为五年的专利技术合同,技术转让费按此项技术生产的产品实现销售收入的2%收取,每年分别在6月和12月结算。(3)与国内甲公司签订委托定
决定经济增长的直接因素有:投资量、劳动量、______。
下图示意1月、7月北半球纬向风的平均风向及风速(单位:m/s)随纬度和高度的变化。读图回答以下题。下列地理现象与图中风向、风速纬度分布规律相似的是()。
简述小学生情绪情感发展的特点。
中国人每天都在使用筷子(chopsticks),这在很多外国朋友眼里似乎是一个奇迹。历史记载表明筷子的使用已有3000年的历史。在古代,富人用金子制成筷子以显示其富有。筷子还有其他功能,比如过去人们用银制的筷子检查他们的食物是否被人投了毒。现在,许多外国朋
最新回复
(
0
)