试题详情
- 单项选择题在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
A、O（log2n）
B、O（1）
C、O（n）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 下面（）不是算法所必须具备的特性。
- 设有一个12阶的对称矩阵A（左上角第一个
- 若某二叉树有20个叶子结点，有20个结点
- 假定利用数组A[N]顺序存储一个栈，to
- 冒泡排序在最坏情况下的比较次数是（）
- 以下函数在a[0]到a[n-1]中，用折
- 对于n个元素的顺序表采用顺序查找，且使用
- 下列四个序列中，（）是堆。
- 对具有n个结点的堆进行插入一个元素运算的
- 设一棵二叉树的先序序列： A B D F
- 在稀疏矩阵的带行指针向量的链接存储中，每
- 采用顺序搜索方法查找长度为n的顺序表示，
- 二维数组A[10][20]采用列序为主方
- 通常将链接方式存储的线性表称为（），它不
- 若线性表采用顺序存储结构，每个数据元素占
- 设有一个20阶的对称矩阵A（第一个元素为
- 假设以S和X分别表示入栈和出栈的操作，则
- 在10阶B—树中根结点所包含的关键码个数
- 具有什么性质的问题适合动态规划策略求解？
- 对于长度为n的线性表，若采用分块查找（假