首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是( )。
在下列几种排序方法中,要求内存量最大的是( )。
admin
2011-06-01
64
问题
在下列几种排序方法中,要求内存量最大的是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/vABp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是( )。
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是( )。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
结构化程序设计中,下面对goto语句使用描述正确的是
查询在"北京"和"上海"出生的学生信息的SQL语句是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下面不能作为结构化方法软件需求分析工具的是
参照完整性规则的更新规则中"级联"的含义是( )。
随机试题
某施工承包商与设备租赁公司签订了施工机械租赁合同,则承包商应要求该设备租赁公司提供的文件不包括()。
一切商品对于商品生产者而言,最重要的是商品的()
以下关于促胰液素促进胰液分泌的叙述哪一项是正确的()。
女,生后1天,足月顺产,于生后20小时出现黄疸,肝、脾不大,母血型为“O”型,女儿血型为“A”型。患儿血清胆红素171μmol/L(10mg/dl)。做何检查进一步确诊
A.精神分裂症B.脑器质性精神病C.症状性精神病D.情感性精神病E.神经症下列症状最常见于上述哪种疾病言语性幻听,意识清晰时出现
接触麻疹后多长时间行被动免疫可预防麻疹
取用无菌溶液,正确的是
隧道洞内为一字坡,进出口同时是时,有一个进口端应当采用()。
镇政府打算为群众搞一些文化活动,邀请了演出团体,要你去接洽招待,你会怎么做?
下列关于计算机分类,叙述错误的是
最新回复
(
0
)