首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是_______。
在下列几种排序方法中,要求内存量最大的是_______。
admin
2009-03-15
36
问题
在下列几种排序方法中,要求内存量最大的是_______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/zB7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答问题。如果将58.45.59.128/25划分3个子网,其中第一个子网能容纳48台主机,另外两个子网分别能容纳29台主机,请写出子网掩码及可用的IP地址段。(注:请按子网顺序号分配网络地址)。这3个子网的掩码分别为____
如果一台CiscoPIX525防火墙有如下配置:PIX525(config)#nameifethernet1P1seeurity100PIX525(config)#nameifethernet1P2security0PIX5
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上配置的网关是【16】。(2)IP地址为202.113.77.253的设备应具备的功能是【17】。(3)图中的①~④删除了部分显示
如下表所示,在某DHCP客户机执行ipconfig/release和ipconfig/renew命令时捕获了5条报文,表中列出报文的部分摘要并对第1条报文进行了解析。若执行命令前后客户机的IP地址没有改变,分析表中的信息并补全空白处的信息。
多核处理器芯片已经达到ITFLOPS的浮点运算速度。它的速度是()。
下列关于队列的叙述中正确的是( )。
对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。
栈和队列的共同点是
下列关于队列的叙述正确的是
随机试题
长期以来,在金融行业的收贷业务中形成这样一种习惯,就是贷款逾期后银行向保证人抄送一份与给借款人内容相同的催款通知。通知的内容虽是要求借款人偿还逾期贷款,但实际上是要求保证人承担保证责任。这种做法由于不需要另行制作专门给保证人的通知,减少了银行的工作量,为借
“伞是用来防雨的”“笔是用来写字的”“牙膏是用来刷牙的”,这种只熟悉事物的通常用途从而影响问题解决的心理现象是()。
胰源性溃疡的治疗,首选
突然的情况可使人"血苑于上,使人薄厥"的情志是突然的情况可使人"神无所归,虑无所定"的情志是
增值税一般纳税人因购买货物而从销售方取得的返还资金一般表现形式有()。
①为了使艺术作品完美,需要艺术家所说的是崭新的,且对一切人而言是重要的,需要表现得十分优美②为了做到这一点,艺术家任何时候也不应反复打量自己的工作,不应欣赏它,不应把技巧当作自己的目标,正如行走的人不应想到自己的步态并欣赏它那样③一部艺术作品好或坏,取
花:雪花:杜鹃花
网民
下面关于目前嵌入式最小硬件系统的叙述中,错误的是()。
Windows环境下,由C++源程序文件编译而成的目标文件的扩展名是
最新回复
(
0
)