首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是_______。
在下列几种排序方法中,要求内存量最大的是_______。
admin
2009-03-15
64
问题
在下列几种排序方法中,要求内存量最大的是_______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/zB7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列IPv6地址表示中,错误的是()。
下图是在一台主机上用sniffer捕获的数据包,请根据显示的信息回答下列的问题。(1)该主机的IP地址是【16】。(2)该主机上正在浏览的网站是【17】。(3)该主机上设置的DNS服务器的IP地址是【18】。(4)该主机采用HTTP协议进行通信时
下列删除VLAN的命令中,无法执行的是()。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上配置的网关是【16】。(2)IP地址为202.113.77.253的设备应具备的功能是【17】。(3)图中的①~④删除了部分显示
某校园网计划将两栋楼用无线局域网实现远程连接,要求连接后的网络在同一个逻辑子网,两栋楼的所有站点拥有相同的网络号,应选用的无线设备是
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于
用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为______。
在软件工程学中,我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为( )。
随机试题
雕塑作品:《思想者》。
A、playsB、daysC、saysD、paysC本题测试字母组合ay的不同发音,正确选项中says画线部分读音为/e/;其余选项画线部分均读/ei/。
参与人体的羟化和还原过程,能防治坏血病的维生素是( )。
男性,38岁,腹痛、腹泻、低热半年伴体重下降,近1周来腹胀、恶心呕吐,入院检查,X线显示回肠末段肠腔狭窄,管壁僵硬,呈线样症。诊断克罗恩病,回肠梗阻。拟行手术治疗,术前应选用何种营养方式
A.链霉素B.红霉素C.青霉素D.四环素E.氯霉素其吸收受多价阳离子影响的抗生素是
当银行汇票上记载的实际结算金额大于出票时记载的确定金额时,应该()。
我国《专利法》规定,发明专利的保护期限是()。
下列说法正确的是()。
软件测试的目的是()。
下列编码中,属于正确国际码的是
最新回复
(
0
)