首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是 ______。
在下列几种排序方法中,要求内存量最大的是 ______。
admin
2009-04-15
86
问题
在下列几种排序方法中,要求内存量最大的是 ______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://www.kaotiyun.com/show/pT7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
根据下图所示网络结构回答下列问题。若在windows主机192.168.64.215上探测数据包传输路径:从本机到主机192.168.66.195,应使用的命令是_______,数据包经过的第2个路由器为________。
下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上配置的域名服务器的IP地址是_【16】_。
下列关于RPR技术的描述中,错误的是()。
下列Windows命令中,可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
下列Serv-UFTP服务器的选项中,不提供“IP访问选项”的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,如果R1收到R2发送的如下图(B)所示的(V,D)报文后,更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2那么,a、b、c、d、e可能的数值依次
多核处理器芯片已经达到ITFLOPS的浮点运算速度。它的速度是()。
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息:分析以上信息,会造成这种现象的原因是()。
已知数列Xn的前两项为2和3,其后继项根据当前最后两项的乘积按下列规则生成;(1)若乘积为1位数。则该乘积为数列的后继项;(2)若乘积为2位数,则该乘积的十位数字和个位数字依次作为数列的两个后继项。请编写函数voidproduceX(intn
设有下列二叉树:对此二叉树中序遍历的结果为( )。
随机试题
Windows7在零售市场上主要有4个版本:Windows7HomeBasic(________)、Windows7HomePremium(________)、Windows7Professional(________)以及Windows
下列属于登记机关直接办理注销登记的情况的是()
患者心悸,眩晕,失眠,多梦,自汗,腹胀便溏,食少,体倦,面色萎黄。其病机是
在建筑设备监控工程的施工中,智能化设备供应商确定后的紧后程序是()。
()不属于人力资源管理部门对绩效管理的管理责任。
组织学生进行参观、游览的活动属于()。
评述美国从《邦联条例》到《联邦宪法》的演变。
物体在空间没有位移而被知觉为运动的现象包括
服用深海鱼油胶囊能降低胆固醇。一项对6403名深海鱼油胶囊定期服用者的调查显示,他们患心脏病的风险降低了三分之一。这项结果完全符合另一个研究结论:心脏病患者的胆固醇通常高于正常标准。因此,上述调查说明,降低胆固醇减少了患心脏病的风险。以下哪项最为恰当地指
Byalmostanymeasure,thereisaboominInternet-basedinstruction.Injustafewyears,34percentofAmericanuniversitiesh
最新回复
(
0
)