首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是( )。
在下列几种排序方法中,要求内存量最大的是( )。
admin
2011-06-01
54
问题
在下列几种排序方法中,要求内存量最大的是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/vABp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下是与设置系统菜单有关的命令,其中错误的是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是( )。
下列叙述中正确的是( )。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
下列叙述中正确的是
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,查询选修课程号为"101"课程得分最高的同学,正确的SQL语句是( )。
结构化程序设计中,下面对goto语句使用描述正确的是
随机试题
能够充分伸展肱三头肌的方式是()。
较少使用丸剂的方剂类别有
某女,45岁。面浮肢肿,气短神疲,肢体困重,畏寒肢冷,腰痠膝软,纳呆腹胀,小便清长,舌淡胖,苔白滑,脉沉迟无力。辨证为
诊断新生儿Rh溶血病有确诊价值的试验是
病人周某,左上肢因输液后有条索状红线,红、肿、热、痛,体温40.2℃。下列措施哪项错误
债券凸性对于投资者是不利的,在其他情况相同时,投资者应当选择凸性较小的债券进行投资。()
幸福寿司店是一家处于成长期的公司,其主要通过电话或网络定购的方式销售日本生鱼片和寿司。公司产品销售状况良好,净利水平已经达到了历史最高,但是通过分析发现,公司的利润还有上升的空间,原因是目前的费用支出非常高,还有节省的空间。针对每年居高不下的费用支出,公司
网络中的一台主机只能有一个IP地址,即使其装有多个网卡也一样。()
( )是公安工作的根本路线。
斯坦尼体系和布莱希特体系与梅兰芳所代表的中国传统戏曲是不同文化背景的产物,三者并列,在理论上、逻辑上都不严密。如果要讲体系的话,那么中国戏曲是“神形兼备”(即写意)的戏剧表演体系。在世界戏剧史上,东西方古典戏剧(或传统戏剧)可以进行比较,但不宜将西方现代戏
最新回复
(
0
)