首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
admin
2018-08-12
35
问题
设有一个数组中存放了一个无序的关键字序列K
1
,K
2
,…,K
n
。现要求将K
n
放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
选项
答案
int Partition(RecType K[],int m,int n){ //交换记录子序列K[1..n]中的记录,使枢轴记录到位,并返回其所在位置 //此时,在它之前(后)的记录均不大(小)于它 int i=m,j=n,K[0]=K[j],x=K[j].key; while(i
=x)j一一; if(i
n为枢轴的一趟快速排序。以最后一个关键字为枢轴先从前向后再从后向前快速排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/5MRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
英国在准备撤出印度时采取的策略是()
“瓜步之战”发生在下列哪两个政权之间?()
雍正皇帝为加强专制主义皇权而采取的主要措施包括()。①扩充内阁六部②增设南书房③撤销议政处④增设军机处
战后资本主义各国经济迅速发展的共同原因是()。
简述希波战争过程及其意义。
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
试析孙中山新旧三民主义中民族主义的内涵、区别与联系。
诺曼征服之后,为了给英国封建制度的建立创造条件。威廉一世下令对英国的土地田产进行大规模的调查核实,并形成文本。史称()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
主张多出口、少进口,以达到积累货币财富的目的,这种思想属于()
不用进行TDM的药物是
酚妥拉明治疗充血性心力衰竭是由于
A.薯蓣科,根茎B.鸢尾科,根茎C.兰科,块茎D.姜科,根茎E.姜科,块根
“累计折旧”、“坏账准备”等反映资产的价值损耗或损失账户,不属于资产类账户。()
增发及上市发行阶段主承销商和发行人应向交易所提交的材料包括()。
收购行为完成后,收购人应当在()日内将收购情况报告国务院证券监督管理机构和证券交易所,并予公告。
第一次明确提出彻底的反帝反封建民主革命纲领的会议是()。
按照“先进先出”组织数据的数据结构是()。
Weare______facedwiththenecessitytorecognizethathavingmorepeopleimpliesalowerstandardofliving.
最新回复
(
0
)