第3题: [简答题]设有一个数组中存放了一个无序的关键序列K
1
、K
2
、…、K
n
。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。【南京航空航天大学1997年】 参考答案:正确答案:算法的基本设计思想:以K。为枢轴进行一趟快速排序。将快速排序算法改为以最后一个为枢轴先从前向后再从后向前。算法的代码: int Partition(RecType K[],int n)( //交换记录序列K[1..n]中的记录,使枢轴记录到位,并返回其所在位置 //此时,在它之前的记录均不大于它 int i=1; j=n; K[o]=K[j]; DataType X=K[j].key; while(i=x) j一一; if(i 第4题:[多选题]综采工作面回收中,无长大于()m,深()m积水区,有积水影响行人时,必须搭设平稳的过桥,过桥要高出水面,确保行人畅通无阻。 A.A、4 B.B、5 C.C、0.4 D.D、0.1 参考答案:BD
第5题: [单项选择]Questions 22 to 25 are based on the conversation you have just heard. A. To drink more water. B. To stretch himself before learning. C. To keep his body balance. D. To wear formal clothes. 参考答案:A 答案解析:[听力原文] What does the woman suggest the man do for learning Hip-Hop [答案解析] 细节题。对话结尾女士提醒男士如果他去学
第24题: [单项选择]男性青年,外伤导致胫腓骨上1/3处开放性粉碎性骨折。行彻底清创,术中摘除游离骨块后伤肢行长期牵引及固定,但6个月骨折仍然不愈合,最大可能的原因是() A. 骨折处血液循环差 B. 伤肢固定不确实 C. 彻底清创时摘除过多碎骨块 D. 功能锻炼不够 E. 未及时行切开复位及内固定 参考答案:C 答案解析:小腿上段血液循环良好,不是骨折不易愈合的部位,开放性粉碎性骨折清创时摘除过多碎骨块是造成骨折不易愈合的常见原因。
第28题: [单项选择]算法分析的目的是________。 A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进 参考答案:D 答案解析:[知识点] 算法分析 [评析] 算法分析是指对一个算法的运行时间和占用空间做定量的分析,一般计算出相应的数量级,常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂