试题详情
- 简答题快速排序在平均情况下的空间复杂度为（），在最坏情况下的空间复杂度为（）。
- O（log2n）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 顺序表中逻辑上相邻的元素物理位置（）紧邻
- 在线性表的散列存储中，处理冲突的常用方法
- 快速排序、堆排序和归并排序的平均时间复杂
- 栈的插入和删除操作在（）进行。
- 当需要用一个形参访问对应的实参时，则该形
- 线性表可以看成是广义表的特例，如果广义表
- 数据结构里，线性表中除了头结点，每个结点
- 已知8个元素（34，76，45，18，2
- 若对n个元素进行直接插入排序，在进行第i
- 当向一个大根堆插入一个具有最大值的元素时
- 数据结构里，栈的使很广泛，它可以再一端插
- 以孩子兄弟表示法做存储结构，求树中结点x
- 树的后根遍历序列等同于与该树对应的二叉树
- 数据结构里，邻接表是图的一种存储结构，是
- 若有一个结点是二叉树中某个子树的中序遍历
- 以下是单链表的优点的是（）。
- 向一个顺序栈插入一个元素时，首先使（）后
- 空串和空格串有何区别？串中的空格符有何意
- 以下是线性结构的是（）。
- 串