试题详情
- 简答题写出快速排序的非递归调用算法。
- 先调用划分函数Quickpass（划分函数同教材），以确定中间位置，然后再借助栈分别对中间元素的左、右两边的区域进行快速排序。
关注下方微信公众号，在线模考后查看
热门试题
- 一个数组a所占有的存储空间的大小即数组长
- 数组A[1…10，-2…6，2…8]以行
- 简述逻辑结构的四种基本关系并画出它们的关
- 在在插入排序、选择排序、快速排序、堆排序
- 依次读入数据元素序列（a，b，c，d，e
- 某无向图的邻接矩阵A=，可以看出，该图共
- 在n个结点的单链表中，查找第i个元素，和
- 下列排序算法中（）不能保证每趟排序至少能
- 有一棵二叉树如下图，该树是（）。
- 在一个有向图中，若存在弧，则在其拓扑序列
- 数据结构里，算法具有模糊性，相同的情况可
- 若一组记录的排序码为（46，79，56，
- 一个稀疏矩阵Am*n采用三元组形式表示，
- 将5个不同的数据进行排序，至多需要比较（
- 在一棵平衡二叉排序树中，每个结点的平衡因
- 数据结构被形式地定义为＜D，R＞，其中R
- 单链表是线性表的链式存储结构。
- 顺序存储方式只能用于存储线性结构。
- 栈和队列的特性是相同的，都是先进先出。
- 数据结构按逻辑结构可分为两大类，它们分别