试题详情
- 单项选择题在对n个元素进行堆排序的过程中，空间复杂度为（）
A、 O（1）
B、 O（log2n）
C、 O（n2）
D、 O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 如果线性表的存储空间变化较大，则适用（）
- 一棵具有38个结点的完全二叉树，最后一层
- 数据结构里，定义名称为plan结构体，定
- 有12个结点的平衡二叉树的最大深度是（）
- 两个字符串S1和S2的长度分别为m和n，
- 在一个长度为n的顺序表的第i（1≤i≤n
- 一维数组与线性表的区别是（）。
- 下面关于B-和B+树的叙述中，不正确的是
- 在一个长度为n的顺序表的第i个元素之前插
- 设定串采用顺序存储结构，写出对串s1和串
- 已知单链表上一结点的指针为p，则在该结点
- 链表的指针域可以有（）。
- 向二叉搜索树中插入一个元素时，其时间复杂
- 数组A中，每个元素A[i，j]的长度均为
- 线性表进行二分查找法查找，其前提条件是（
- 设有一组关键字（19，01，23，14，
- 假设线性表采用顺序存储结构，表中元素值为
- 折半查找法适用于（）。
- 非空线性表中任意一个数据元素都有且仅有一
- 子程序调用过程中，需要把运行现场的数据保