试题详情
- 单项选择题在对n个元素进行堆排序的过程中，空间复杂度为（）
A、 O（1）
B、 O（log2n）
C、 O（n2）
D、 O（nlog2n）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 建立一个长度为n的有序单链表的时间复杂度
- 元素111，113，115，117按顺序
- 等概率情况下，在有n个结点的顺序表上做插
- 已知二叉树后序遍历序列是dabec，中序
- 对任何一棵二叉树T，如果其终端结点的个数
- 对外部排序的K路平衡归并，采用败者树时，
- 具有什么性质的问题适合贪心策略求解？
- 在一个具有n个顶点的无向图中，若具有e条
- 利用栈的基本操作， 写一个返回S中结点个
- 数据结构里，定义名称为plan结构体，定
- 试写一算法，实现顺序表的就地逆置，即利用
- 一个栈的输入序列是a，b，c，d，e，则
- 数据结构作为一门独立的课程出现是在（）年
- 设有向无环图G中的有向边集合E={<1，
- 在长度为n的字符串S的第i个位置插入另外
- 设一行优先顺序存储的数组A[5][6]，
- 已知图G如下所示，根据Prim算法，构造
- 在二路归并排序中，对n个记录进行归并的趟
- 折半搜索只适合用于（）。
- 带头结点head的双循环链表为空表的条件