以下四种排序方法中，要求附加的内存空量最大的是______。

admin2014-12-25 34

问题以下四种排序方法中，要求附加的内存空量最大的是______。

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

答案D

解析对前三种排序方法来讲，对附加内存容量几乎没有要求，但二路归并排序中，由于在二路归并过程中需要有两个同样大小的数组，用于来回对倒。因此，这种排序方法要求附加的内存容量最大。

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

某单位分配到一个地址块138．24．13．64／26，现在需要进一步划分为8个一样大的子网，则每个子网的网络前缀为多少位?每个子网有多少个IP地址?每个子网的地址块是什么?
双绞线以太网(10Base-T)的数据传输速率为【】
_____表示在单位时间内通过某个网络(或信道、接口)的数据量。
______是接收端进行差错纠正的一种差错控制方法。
IP采用_____作为网络互联的中间设备，其作用是将不同的计算机网络连接在一起，在网络层实现数据的路由和转发。
______是指对于网络中各种不安全因素，如攻击、窃取和篡改等行为，以及病毒、蠕虫、木马等恶意代码，及时准确地进行判断和识别，从而进行相应的防范、消除和修复。
某用户文件共12个逻辑记录，每个逻辑记录的长度为240个字符，现把该文件存放到磁带上，若磁带的记录密度为400字符／英寸，块与块之间的间隙为0．3英寸，请回答：采用记录成组操作且块因子为3时，磁带空间的利用率为多少?
p型半导体是在本征半导体中掺入三价元素硼构成的，其多数载流子是______。
如图，圆圈代表网络结点，节点间的连线表示它们间有网络相连，连线上的数表示该网线传送10兆字节的信息所用时间(单位：秒)。现需从点s向点t传送10兆字节的信息，问至少需要多少时间?
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

随机试题

人工智能技术的发展会影响社会运行的规则，反过来社会规则也在________着人工智能技术的进步。无人驾驶汽车便是最好的例子，虽然各种商业宣传总是放出消息，让人感觉无人驾驶汽车上路________，但法律法规的界定不明确，却成了这一幕成为现实的障碍。填入画横
“问题”SBA的特点是()
氨基糖苷类药物的抗菌作用机制是
适宜于半阴半阳症的油膏是
某湿陷性黄土采用单线法进行试验，试验结果如下表：据《湿陷性黄土地区建筑规范》KGB50025—2004)，该黄土的湿陷起始压力为()。
焊接工艺评定报告应由单位（）批准。
根据建标[2013]44号文件，以下属于规费的是()。
教师职业道德的关键和核心是()。
坚持和发展中国特色社会主义，是改革开放以来我们党全部理论和实践的鲜明主题。也是习近平新时代中国特色社会主义思想的核心要义。对坚持和发展什么样的中国特色社会主义，习近平从理论渊源、历史根据、本质特征、独特优势、强大生命力等多方位多角度作出了深刻回答，强调中国
有如下C语言程序。intmain(){pidtpid；intx=1；pid=fork()；if(pid==0)printf("IamtheChildprocess，x=％d＼n"，++x)；elseprintf("Iam

最新回复(0)

以下四种排序方法中，要求附加的内存空量最大的是______。

数据结构导论

理工类

某单位分配到一个地址块138．24．13．64／26，现在需要进一步划分为8个一样大的子网，则每个子网的网络前缀为多少位?每个子网有多少个IP地址?每个子网的地址块是什么?

双绞线以太网(10Base-T)的数据传输速率为【】

_____表示在单位时间内通过某个网络(或信道、接口)的数据量。

______是接收端进行差错纠正的一种差错控制方法。

IP采用_____作为网络互联的中间设备，其作用是将不同的计算机网络连接在一起，在网络层实现数据的路由和转发。

______是指对于网络中各种不安全因素，如攻击、窃取和篡改等行为，以及病毒、蠕虫、木马等恶意代码，及时准确地进行判断和识别，从而进行相应的防范、消除和修复。

p型半导体是在本征半导体中掺入三价元素硼构成的，其多数载流子是______。

如图，圆圈代表网络结点，节点间的连线表示它们间有网络相连，连线上的数表示该网线传送10兆字节的信息所用时间(单位：秒)。现需从点s向点t传送10兆字节的信息，问至少需要多少时间?

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

“问题”SBA的特点是()

氨基糖苷类药物的抗菌作用机制是

适宜于半阴半阳症的油膏是

某湿陷性黄土采用单线法进行试验，试验结果如下表：据《湿陷性黄土地区建筑规范》KGB50025—2004)，该黄土的湿陷起始压力为()。

焊接工艺评定报告应由单位（）批准。

根据建标[2013]44号文件，以下属于规费的是()。

教师职业道德的关键和核心是()。

有如下C语言程序。intmain(){pidtpid；intx=1；pid=fork()；if(pid==0)printf("IamtheChildprocess，x=％d＼n"，++x)；elseprintf("Iam