对于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），则利用堆排序方法建立的初始小根堆为（）

查看答案

热门标签