试题详情
- 单项选择题在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）
A、O（1）
B、O（n2）
C、O（log2n）
D、O（n log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 对于一棵二叉树，若一个结点的编号为i，则
- 数据结构里，在算法时间复杂度中，O（lo
- 已知一棵二叉树的后序遍历和中序遍历的序列
- 与顺序存储结构相比，链式存储结构的存储密
- 每次从无序表中挑选出一个最小或最大元素，
- 一棵5阶B—树中，除根结点外，每个结点的
- 设主串为“FABcCDABcdEFaBc
- 假设以二维数组g（1…m，1…n）表示一
- 数据在计算机存储器内表示时，物理地址与逻
- 阅读下面程序，并回答有关问题。其中BST
- 设单链表中指针p指向结点a，若要删除p之
- 序列5，3，8，4，7，6，采用冒泡排序
- 在一个带头结点的双向循环链表中，若要在p
- 写出算法的功能。intfun（sqstr
- 试找出分别满足下列条件的所有二叉树。 （
- 在双向循环链表中，在p所指的结点之后插入
- 算法是程序设计的灵魂。
- 顺序表6，5，1，2，4，3，8，7经过
- 在有n个叶子的哈夫曼树中，叶子结点总数为
- 在m阶B-树中每个结点上至少有个关键字，