首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是 ______。
在下列几种排序方法中,要求内存量最大的是 ______。
admin
2009-04-15
42
问题
在下列几种排序方法中,要求内存量最大的是 ______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://jikaoti.com/ti/0xF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于数据备份方法的描述中,错误的是()。
下列选项中,不属于Winmail邮件服务器系统设置功能的是()。
在WindowsServer2003系统下www服务器的配置中,不属于网站选项的是()。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
在WindowsServer2003系统中,能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0.0.0.0:135JSZX-PC:0LISTENINGTCP0.0.0.0:445JSZX-PC:0LISTENIN
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
802.5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由,源结点在发送帧时需要将详细的路由信息放在帧的()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么,①②③④不可能的取值序列是()。
在网络的拓扑结构中,只有一个根结点,而其他结点都只有一个父结点的结构称为()。
在VisualFoxPro中进行参照完整性设置时,要想设置成:当更改父表中的主关键字段或候选关键字段时,自动更改所有相关子表记录中的对应值。应选择______。
随机试题
因含有雄黄,过量服用可致肝肾功能损害的中成药是()。
患者,男,60岁,因机械性肠梗阻,给予非手术治疗。在非手术治疗期间最重要的是观察()
某商业建设项目,经主管部门批准,该建设单位拟自行组织施工公开招标工作,并成立了该项目施工招标工作小组。由于该项目是大型项目,为了提高招标的竞争性,招标工作小组将该项目划分为3个标段进行招标。招标人在两家指定的报纸上发布了该项目的招标公告,目
滇东南地区某山岭重丘区高速公路工程,全长62.05km,其中山岭区长18.9km,设计行程速度60km/h,路基宽22.5m;重丘区43.15km,设计行程速度80km/h,路基宽24.5m。主要工程数量如下;土方287.5×103m3,石方32
横道图表示的进度计划左侧的基本信息,包括(.)。
根据资本结构的啄序理论,公司选择筹资方式的顺序依次是()。
丙公司适用的所得税税率为25%,2015年年初用于生产产品的无形资产的摊销方法由年限平均法改为产量法。该项无形资产2015年年初账面余额为7000万元,原每年摊销700万元(与税法规定相同),累计摊销额为2100万元,未发生减值;按产量法摊销,每年摊销80
“勾股定理”是初中数学教材中重要的内容.《义务教育数学课程标准(2011年版)》要求“掌握勾股定理,理解勾股定理的证明过程”.请完成下列任务:勾股定理在中学数学课程中有哪些作用?
矛盾的两个基本属性是普遍性和特殊性。()
下列哪些情况属于不能犯未遂?()
最新回复
(
0
)