试题详情
- 单项选择题在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）
A、O（1）
B、O（n2）
C、O（log2n）
D、O（n log2n）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 如果将所有中国人按照生日来排序，则使用（
- 树若不是空树，则有一个结点叫做什么，它没
- 表长为n的顺序存储的线性表，当在任何位置
- 设有一个空栈，栈顶指针为1000H，现有
- 栈又称为先进先出表或下推表。
- 一般地，二叉树可以有（）种基本形态。
- 堆中所有非终端结点的值均小于或等于（大于
- 设计一个函数功能为：在带头结点的单链表中
- 在AOE网中，从源点到汇点路径上各活动时
- 顺序查找适用于存储结构为（）的线性表。
- 含有3个2度结点和4个叶结点的二叉树可含
- 一个数据元素可以有若干个（）组成考虑：如
- 已知一单链表中的数据元素含有三类字符：字
- 关键字自身作为哈希函数，即H（k）=k，
- 冲突
- 线性结构是一对一的结构，图形结构是多对多
- 假定一个线性表为（38，52，25，74
- 递归函数f（n）=f（n-1）+n（n>
- 稳定排序
- 在顺序表中，等概率情况下，插入和删除一个