首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2009-04-15
60
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是;扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/fj7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙开机自检后,输入“enable”命令后进入的模式是()。
某公司分配给人事部、培训部和销售部的IP地址块分别为192.67.159.224/27、192.67.159.208/28和192.67.159.192/28,这三个地址块经聚合后的地址块为()。
某校园网采用RIPvl路由协议,通过一台Cisco路由器R1互连2个子网,地址分别为213.33.56.0和213.33.56.128,掩码为255.255.255.128,并要求过滤g0/1接口输出的路由更新信息。那么R1正确的路由协议配置是()
如下图所示,某校园网用10Gbps的POS技术与CERNET相连,POS的帧格式是SDH,下列R1的POS3/0接口配置,正确的是()。
某校园网采用RIPvl路由协议,通过一台Cisco路由器R1互连2个子网,地址分别为213.33.56.0和213.33.56.128,掩码为255.255.255.128,并要求过滤g0/1接口输出的路由更新信息。那么R1正确的路由协议配置是()
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端,为减少对其资源记录的手动管理,可采取的措施是()。
请编制函数moveChar(char*s)。其功能是:把s字符串中偶数位的字符左移到其相邻的偶数位上,偶数位的第一个字符移到最后一个偶数位上。奇数位的字符右移到与其相邻的奇数位上,奇数位的最后一个字符移到第一个奇数位上。函数readWriteData()负
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999,允许在文本框中输入的是
按照二叉树的定义,深度为5的二叉树至多有______个结点。
随机试题
Sabin疫苗是指()
患者,男,30岁。1年前下岗。近5个月来觉得邻居都在议论他,常不怀好意地盯着他,有时对着窗外大骂,自语、自笑,整天闭门不出,拨110电话要求保护。该患者不存在
建设项目后评价方法的基础理论是( )。
专门投资于其他证券投资基金,通过持有其他证券投资基金而间接持有股票、债券等证券资产,结合基金产品创新和销售渠道创新的基金新品种是()。
企业的薪酬政策不包括()。
对于固定资产的各组成部分,如果各自具有不同的使用寿命或者以不同的方式为企业提供经济利益,从而适用不同的折旧率或折旧方法的,应当单独确认为固定资产。()
关于坚持党的基本路线一百年不动摇,错误的说法是()。
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
A、Theyfunctionasahuntingpreserve.B、Theyarerestrictedtogovernmentuse.C、TheyareheavilypopulatedD、Theycontainnatu
最新回复
(
0
)