试题详情
- 简答题快速排序
- 通过一趟排序将带排记录分割成独立两部分,其中一部分的关键字均比另一部分小,分别对两部分再进行快速排序直至整个序列有序。
关注下方微信公众号,在线模考后查看
热门试题
- 对于顺序存储的队列,存储空间大小为n,头
- 排序算法中,从尚未排序序列中依次取出元素
- 删除非空链式存储结构的堆栈(设栈顶指针为
- 栈的应用很广泛,以下算法需要使用栈的是(
- 在一个长度为n的顺序表中删除第i个元素,
- 对于一个具有n个顶点和e条边的无向图,当
- 一个递归算法必须包括()。
- 若已知一棵二叉树的前序遍历序列和后序遍历
- 在顺序表中插入或删除一个元素,需要平均移
- 时间复杂度记为:T(n)=O(f(n))
- 什么样的矩阵叫特殊矩阵?特殊矩阵压缩存储
- 线性表若采用链式存储结构时,要求内存中的
- 数据元素是数据的最小单化。
- m阶B—树中每个结点的子树个数都大于或等
- 下述几种排序方法中,要求辅助内存最多的是
- 栈通常采用的两种存储结构是();其判定栈
- 栈可以作为实现过程调用的一种数据结构。
- 一维数组的逻辑结构是(),存储结构是()
- 数据结构里,二叉树的度小于等于2。
- 在一棵二叉树中,若编号为i的结点存在左孩