对于n个记录的集合进行归并排序，所需的附加空间消耗是（）

对于n个记录的集合进行归并排序，所需的附加空间消耗是（）

相关考题：

若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。A、前序B、中序C、后序D、按层次
查看答案
线性表的顺序存储结构是一种（）存储结构。A、随机存取B、顺序存取C、索引存取D、散列存取
查看答案
一棵有19个结点的二叉树，采用链式结构存储，该树结构中有（）个指针域为空。
查看答案
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）A、第i行非0元素的个数之和B、第i列非0元素的个数之和C、第i行0元素的个数之和D、第i列0元素的个数之和
查看答案
快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。
查看答案
拉链法（链地址法）
查看答案
简述栈和队列这两种数据结构的相同点和不同点。
查看答案
当一个线性表经常进行存取操作而很少进行插入和删除操作时，则采用（）存储结构为宜，相反，当经常进行的是插入和删除操作时，则采用（）存储结构为宜。
查看答案
双栈是一种加限制的双端队列，它规定从栈底插入的元素可以从任一端删除。
查看答案
假定一组记录为（46，79，56，38，40，84），则利用堆排序方法建立的初始小根堆为（）
查看答案
热门标签