试题详情
- 单项选择题在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）
A、O（1）
B、O（n2）
C、O（log2n）
D、O（n log2n）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 在采用线性探测法处理冲突的散列表中，所有
- 线性表以（）方式存储，能进行折半查找。
- 二叉树中每个结点有两个子结点，而对一般的
- 设计一个算法将无向图的邻接矩阵转为对应邻
- 广义表G=（a，b（c，d，（e，f））
- 线性表的逻辑顺序和存储顺序总是一致的。
- 队列是一种插入和删除操作分别在表的两端进
- 设一棵二叉树BT的存储结构如下：
- 对于一个有向图（如图），假定采用邻接表表
- 在对n个元素进行堆排序的过程中，空间复杂
- 空串和空白串是相同的
- 从具有n个结点的二叉排序树中查找一个元素
- 设有一顺序栈，元素1，2，3，4，5依次
- 若进栈序列为1，2，3，4，则不可能得到
- 空堆开始依次向堆中插入线性表（38，64
- 深度为10的完全二叉树，第3层上的的结点
- 若图G的最小生成树不唯一，则G的边数一定
- 已知一棵树边的集合为请画出这棵树{
- 一个连通图的生成树是该图的（）连通子图。
- 建立一个长度为n的有序单链表的时间复杂度