在下列几种排序方法中，要求内存量最大的是______。

admin2009-04-15 42

问题在下列几种排序方法中，要求内存量最大的是______。

选项 A、插入排序
B、选择排序
C、快速排序
D、归并排序

答案8

解析快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是；扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。

转载请注明原文地址:https://www.kaotiyun.com/show/fj7Z777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在下列几种排序方法中，要求内存量最大的是______。

二级VF

NCRE全国计算机二级

Serv-U中可以限制用户上传信息占用存储空间的选项是（）。

在一台Cisco路由器的g0／3端口上封禁ICMP协议，只允许222．29．86．0／24和202．38．97．128／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

在一台Cisco路由器的g3／1端口封禁ICMP协议，只允许137．189．11．0／24和211．68．69．0／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

在一台主机上用浏览器无法访问到域名为WWW．sun．corn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

采用IEEE802．1lb标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

请编制一个函数arrangeValue(intinBuf[10][9])，其功能是：将一正整数序列{K1，K2，…，K9)重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)。从K

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

在SQL中，建立视图用______。

用链表表示线性表的优点是______。

用链表表示线性表的优点是______。

由于不可抗力事件导致的费用中，不属于承包人承担的有()。

慢性肾功能不全的主要病机是

A．温中补虚，理气健脾B．温中补虚，和里缓急C．温中补虚，降逆止痛D．温中补虚，降逆止呕E．温中祛寒，补气健脾大建中汤的功用是()

患者，男，48岁。1月前因劳累过度，出现形体倦怠，头晕泛恶，纳食不佳，厌食油腻，过1周后两目黄染，随后皮肤亦黄，黄色尚鲜明，伴胁痛，脘胀，头重如裹，小便短黄，大便稀溏，舌苔黄腻，脉濡数。证属

A、干燥菌核B、干燥子实体C、子座及昆虫尸体的复合体D、油胶树脂E、香树脂茯苓的药用部位为（）

我国的建设工程监理属于国际上()方项目管理的范畴。

在直接代理报关中，代理人代理行为的法律后果直接由代理人承担；而在间接代理报关中，代理人代理行为的法律后果由代理人间接承担。()

设则x=0是函数f(x)的()．

数据库应用系统中的核心问题是

Youmayhavenoticedthatthevoicesofpoliticiansseemtochangeastheyriseuptheranks.Nowscientists【B1】______thatbeing