试题详情
- 简答题快速排序在平均情况下的空间复杂度为（），在最坏情况下的空间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 以孩子兄弟表示法作为存储结构，编写算法求
- 线性表的链式存储结构具有可直接存取表中任
- 设一个链表最常用的操作是在末尾插入结点和
- 数据结构里，二叉树的遍历分为（）。
- 在一个链栈中，若栈顶指针等于NULL，则
- 设查找表为（7，15，21，22，40
- 循环链表主要优点是（）。
- 设计算法，将一个无向图的邻接表转换成邻接
- 对于前序遍历与中序遍历结果相同的二叉树为
- 根据先序序列ABDC和中序序列DBAC确
- 对稀疏矩阵进行压缩存储的目的是（）。
- 当利用大小为N的数组存储顺序循环队列时，
- 简述森林转换为二叉树的具体步骤。
- 某完全二叉树共有200个结点，则该二叉树
- 简述顺序文件批量处理的步骤。
- 试证明：若借助栈由输入序列12…n得到的
- 设顺序表的第5个元素的存储地址为200，
- 折半查找
- 有一个n个顶点的有向完全图的弧数（）。
- n个顶点的强连通图至少有（）条边，其形状