试题详情
- 简答题写出快速排序的非递归调用算法。
- 先调用划分函数Quickpass（划分函数同教材），以确定中间位置，然后再借助栈分别对中间元素的左、右两边的区域进行快速排序。
关注下方微信公众号，在线模考后查看
热门试题
- 设待排序的关键字序列为{12，2，16，
- 对n个不同的关键字由小到大进行冒泡排序，
- 设顺序表va中的数据元素递增有序。试写一
- 在一个长度为n的顺序存储线性表中，向第i
- 链栈中为何不设置头结点？
- 对于二叉树的遍历：先访问根结点，再访问左
- 试写一算法，实现顺序表的就地逆置，即利用
- 一棵有16个叶结点的哈夫曼树，则该树共有
- 简述常用的四种哈希函数及其计算规则。
- 元素A、B、C、D依次进顺序栈后，栈顶元
- 若下三角矩阵An×n
- 向一个栈顶指针为HS的链中插入一个S所指
- 回溯策略和分支限界策略之间的差别有哪些？
- 从有序表（12，18，30，43，56，
- 设一棵哈夫曼树共有18个叶结点，则该树有
- 数据结构里，算法的输出可以是1到N个，意
- 对大小均为n的有序表和无序表分别进行顺序
- 设散列地址空间为0~m-1
- 求从某源点到其余各顶点的Dijkstra
- 设待排序的关键字序列为{12，2，16，