首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
写出非递归调用的快速排序算法。
写出非递归调用的快速排序算法。
admin
2014-12-25
73
问题
写出非递归调用的快速排序算法。
选项
答案
Voidqksort(datatypeA[n]) /*n为元素个数*/ { Setnuli(s); /*设置一个栈保存有关参数和变量*/ l=1;h=n; /*l,h分别指向表头和表尾*/ while((1
解析
先调用划分函数quickpass(),以确定中间元素的位置,然后再借助栈分别对中间元素左、右两边的区域进行快速排序。
转载请注明原文地址:https://kaotiyun.com/show/ziVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
系统如图所示,G(s)=,且输入信号为r(t)=1,试求:(1)系统的阻尼比ζ和无阻尼自然频率ωn;(2)超调量Mp和调节时间ts(δ=5)。
网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”,请对这两种结构操作系统的主要特点给以简要说明。
双绞线以太网(10Base-T)的数据传输速率为【】
NetWare网络操作系统大部分安装于服务器上,这部分称为_____,负责管理网络。
_____是数据通信系统技术研究的主要目标。
链路状态路由算法是将网络抽象为一个______,然后利用数据结构中经典的Dijkstra算法求最短路径,从而获得最佳路由信息。
路由器的______需要开辟缓存,用于保存排队交换到指定端口待发送的IP数据报。
系统设计时,可以直接导出初始模块结构图的是()
假定某磁盘有200个柱面,编号为0至199,如果在访问53号柱面的请求者服务后,当前正在访问100号柱面。这时又有若干请求者要使用磁盘,假定请求者依次要访问的柱面号为:84、147、90、155。若采用电梯调度算法,则移动臂共移动了_______个柱面距离
利用一元线性回归模型预测的基本思路是先根据x、y的历史数据,求出________的值,建立起回归模型,再运用模型计算出不同的x所相对的不同的y值。
随机试题
计量标准开展量值传递的范围是什么?
下列哪项为高分化鳞状细胞癌的病理形态特点?()
主管全国商标注册和管理工作的机关为()
简述德育的基本任务。
为了解居民经常吃排骨汤与血压间的关系,故对某城市社区35岁以上的居民按是否经常进食排骨汤分组,连续观察了10年,随访两组高血压的发病率。该类研究为
某妇女,28岁。平素月经规律,26~28天1次,每次持续4天,其月经第1天是10月1日,今日是10月3日,那么,她的子宫内膜变化处于
从2001年2月28日开始,国内居民被允许用银行账户的外汇存款购买()。
关于会计师事务所对项目质量控制复核的时间,以下陈述中,恰当的是()。
在转换机制中,在全国名酒厂近半数效益滑坡的艰难时期,在5000家地方酒厂纷纷落马之时,默默无闻的双轮酒厂却犹如一匹黑马,从淮北的大平原上脱颖而出。它力克群雄,在强手如林的全国白酒市场竞争中,一跃而为同行业排序的第五位。与古井集团、美菱集团一起成了安徽轻工业
WhydidTinacometotheemploymentagency?Tolookfor______.
最新回复
(
0
)