多做题，通过考试没问题！
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）
A、O（1）
B、O（n
2
）
C、O（log
2
n）
D、O（n log
2
n）
正确答案:
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的有序单链表的时间复杂度
