试题详情
- 单项选择题在对n个元素进行堆排序的过程中，空间复杂度为（）
A、 O（1）
B、 O（log2n）
C、 O（n2）
D、 O（nlog2n）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 希尔排序
- 由带权为3，9，6，2，5的5个叶子结点
- 由一个具有n个顶点的连通图生成的最小生成
- 证明：只要适当地排列顶点的次序，就能使有
- 在一个循环队列中，队首指针指向队首元素的
- 算法的特性包含输入、输出、（）、确定性和
- 栈和队列的特性是相同的，都是先进先出。
- 一个递归算法来实现字符串逆序存储，要求不
- 假定要对长度n=100的线性表进行散列存
- 写出下列程序段的运行结果（栈中的元素类型
- 栈结构的元素个数是（）。
- 冲突
- 已知某二叉树的后序遍历序列是dabec，
- 在索引查找中，若用于保存数据元素的主表的
- 数据结构中，数据结构中，顺序表的修改操作
- 设矩阵A是一个对称矩阵，为了节省存储，将
- 向一个栈顶指针为hs的链栈中插入一个*s
- 以下数据结构中哪一个是非线性结构？（）
- 直接插入排序在最好情况下的时间复杂度为（
- 对于右图所示的树： 写出按层遍历