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