试题详情
- 简答题简述快速排序的具体步骤。
- 快速排序就是对集合不断划分的过程：通过划分可以将一个集合分为两个子集合，若子集合中元素数目大于1则再对子集合分别进行划分，重复该过程直至最终每个子集合中元素数目都小于或等于1时快速排序结束。
关注下方微信公众号，在线模考后查看
热门试题
- 在单链表中，头结点的作用是（）
- 设图的邻接链表如下图所示，则该图有（）条
- 使用双链表存储线性表，其优点是可以（）。
- 简述ISAM文件的组织方法。
- 已知一个含有1000个记录的表，关键字为
- 连通分量是无向图中的极小连通子图。
- 设有一组初始记录关键字序列为（34，76
- 在栈顶一端可进行的全部操作是（）。
- 二维数组是其数组元素为线性表的线性表。
- 下面的算法功能是向HBT堆中插入一个值为
- 向一个长度为n的向量中删除第i个元素（1
- 满二叉树也是完全二叉树。
- 包含n个结点的二叉树，高度最大为（），高
- 在线性表的顺序存储中，若一个元素的下标为
- 在表长为n的顺序表中，在等概率情况下，插
- 试写一算法实现对不带头结点的单链表H进行
- 单链表是有（）个指针域的链表。
- 设串长为n，模式串长为m，则KMP算法所
- 单链表中在p指针指向的结点后插入s指针指
- 试编写如下定义的递归函数的递归算法，并根