试题详情
- 单项选择题在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
A、O（log2n）
B、O（1）
C、O（n）
D、O（nlog2n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 二叉树中，具有两个子女的结点的中序后继结
- 数据结构中，下列时间复杂度复杂度高低比较
- 在结点个数为n（n>1）的各棵树中，高度
- 设有一个栈，元素进栈的次序为A，B，C，
- 下列命题正确的是（）。
- 一棵有21个结点的哈夫曼树，该树中有（）
- 为了增加内存空间的利用率和减少溢出的可能
- 元素15，9，11，13按顺序依次进栈，
- 线性表的链式存储结构是通过指针来间接反映
- 设某有向图中有n个顶点，则该有向图对应的
- 简述头结点的作用。
- 稀疏矩阵一般的压缩存储方式是（）。
- 如果进栈的元素序列为A，B，C，D，则可
- 在一棵具有五层的满二叉树中，结点的总数为
- （）排序方法使键值大的记录逐渐下沉，使键
- 归并排序是一种稳定的排序方法。
- 下列程序段的时间复杂度为（）
- 对一个线性表的随机读取操作较多时，应采用
- 栈和队列的共同点是（）。
- n个节点的完全二叉树，编号为i的节点是叶