试题详情
- 简答题快速排序
- 快速排序的基本思想是把当前待排序的记录,存放到整个表排好序后,它应当在的最终位置上。将原来的待排序表分割成两部分,其中一部分表中的关键字均比另一部分表中的关键字小。然后,分别对两部分表用同样的方式进行排序,直到整个表排好序。
关注下方微信公众号,在线模考后查看
热门试题
- 对于一个具有n个顶点的无向图,若采用邻接
- 试写一算法,自大至小依次输出顺序读入的三
- 二又树第i(i>=1)层上至多有()个结
- 数组元素的下标值越大,存取时间越长
- 在数据的存放无规律而言的线性表中进行检索
- 已知一棵二叉树的前序序列和后序序列可以唯
- 线性表的链接存储比顺序存储最有利于进行(
- 数据结构里,一棵二叉树度为2的结点的个数
- 二叉树的中序遍历序列是E、B、A、C、F
- 在下列存储形式中,()不是树的存储形式。
- 设head为单循环链表L的头结点,则L为
- 二叉树的先序序列是:ABCDEF;中序序
- 由3个结点可以构造出多少种不同的二叉树(
- 如下所示的有向图,回答下面问题: (
- 数据结构里,线性表中除了头结点,每个结点
- 双向链表的结点中有()个指针域,其一指向
- 线性表L()情况下适用于使用链式结构实现
- 一棵含有16个结点的完全二叉树,对他按层
- 设哈希表HT表长m为13,哈希函数为H(
- 排序算法中,从尚未排序序列中依次取出元素