首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
设有一个数组中存放了一个无序的关键字序列K1,K2,…,Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
admin
2018-08-12
73
问题
设有一个数组中存放了一个无序的关键字序列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
学硕统考专业
相关试题推荐
洋务派创办军事工业的方式是()。
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
指出下列史料的出处并进行分析:第一条:公开的和平条约,必须公开缔结,缔结后不得有任何种类的秘密的国际谅解,而外交也必须始终在众目睽睽之下坦率进行。第二条:领海之外,无论平时或战时,必须保持公海航行的绝对自由。第三条:在一切赞成和平和参与维护和平的国家
诺曼征服之后,为了给英国封建制度的建立创造条件。威廉一世下令对英国的土地田产进行大规模的调查核实,并形成文本。史称()。
1543年发表解剖学专著《人体结构论》的是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。(1)如果进程推进过程中对资源分配不加以限制,会导致什么结果,为什么?(2)如何避免这种后果,列出所有可
随机试题
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和条件(2)单独都不充分,条件(1)和条件(2
Afriendofminemetwithanaccidentdrivingindarkness.Hislegsweresohurtthathecouldn’tmove.Whatwasthe【C1】______w
人T细胞分化成熟的中枢淋巴器官是
A、足以严重危害人体健康B、对人体健康造成轻度危害C、对人体健康造成严重危害D、对人体健康造成特别严重危害E、后果特别严重根据《最高人民法院、最高人民检察院关于办理生产、销售假药、劣药刑事案件具体应用
项目总体管理目标的制定只能由项目的()承担,其他参与方只能在自己的合同与责任范围内制定子项目或相应部分的分解管理目标。
商业银行的核心一级资本充足率不得低于()。
商用房贷款的期限通常不趟过()年。
课的类型是指根据教学任务而划分的种类,有_______和_______两个类型。
A、 B、 C、 D、 B每组第一个图形去掉内部线条后与第二个图形叠加得到第三个图形,由此选择B。
WhenLisaWelch,fromJimboomba,Queensland,wasstrugglingwithwhattogifthersonforhisupcoming10thbirthday,shewasbe
最新回复
(
0
)