试题详情
- 单项选择题在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
A、O（log2n）
B、O（1）
C、O（n）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 已知二叉树的前序遍历和后序遍历序列并不能
- 树中所有结点的度之和等于所有结点数加（）
- 快速排序在所有排序方法中最快，而且所需附
- 数据结构里，算法的不具备时间复杂度。
- 对字符串s=’data-structur
- 假定一棵树的广义表为A（B（e），C（F
- 对二叉排序树进行（）遍历，可以得到该二叉
- 向一个链式栈插入一个新结点时，首先把栈顶
- 设G为具有N个顶点的无向连通图，则G至少
- 若已知某二叉树的中序和后序遍历序列分别B
- 已知一个无向图的邻接矩阵如图所示，试写出
- 栈又称为先进先出表或下推表。
- 当待排序记录已经从小到大排序或者已经从大
- 设哈希表的地址范围为0～17，哈希函数为
- 每次从无序子表中取出一个元素，把它插入到
- 广义表运算式HEAD（TAIL（（a，b
- 二叉树是一棵无序树。
- 多维数组可以看作数据元素也是基本线性表的
- 简述散列文件的组织方法。
- 对于上三角形和下三角形矩阵，分别以按行存