皮皮学,免费搜题
登录
搜题
【简答题】
阅读下列函数说明和C代码,回答下面问题。 [说明] 冒泡排序算法的基本思想是:对于无序序列(假设扫描方向为从前,进行升序排列),两两比较相邻数据,若反序则交换,直到没有反序为止。一般情况下,整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作,冒泡排序的结束条件是在某一趟排序过程中没有进行数据交换。若数据初态为正序时,只需1趟扫描,而数据初态为反序时,需进行n-1趟扫描。在冒泡排序中,一趟扫描有可能无数据交换,也有可能有一次或多次数据交换,在传统的冒泡排序算法及近年的一些改进的算法中[2,3],只记录一趟扫描有无数据交换的信息,对数据交换发生的位置信息则不予处理。为了充分利用这一信息,可以在一趟全局扫描中,对每一反序数据对进行局部冒泡排序处理,称之为局部冒泡排序。 局部冒泡排序的基本思想是:对于N个待排序数据组成的序列,在一趟从前扫描待排数据序列时,两两比较相邻数据,若反序则对后一个数据作一趟前向的局部冒泡排序,即用冒泡的排序方法把反序对的后一个数据向前排到适合的位置。扫描第—对数据对,若反序,对第2个数据向前冒泡,使前两个数据成为,有序序列;扫描第二对数据对,若反序,对第3个数据向前冒泡,使得前3个数据变成有序序列;……;扫描第i对数据对时,其前i个数据已成有序序列,若第i对数据对反序,则对第i+1个数据向前冒泡,使前i+1个数据成有序序列;……;依次类推,直至处理完第n-1对数据对。当扫描完第n-1对数据对后,N个待排序数据已成了有序序列,此时排序算法结束。该算法只对待排序列作局部的冒泡处理,局部冒泡算法的 名称由此得来。 以下为C语言设计的实现局部冒泡排序策略的算法,根据说明及算法代码回答问题1和问题2。 [变量说明] define N=100 //排序的数据量 typedef struct{ //排序结点 int key; info datatype; ...... }node; node SortData[N]; //待排序的数据组 node类型为待排序的记录(或称结点)。数组SortData[]为待排序记录的全体称为一个文件。key是作为排序依据的字段,称为排序码。datatype是与具体问题有数据类型。下面是用C语言实现的排序函数,参数R[]为待排序数组,n是待排序数组的维数,Finish为完成标志。 [算法代码] void Part-BubbleSort (node R[], int n) { int=0 ; //定义向前局部冒泡排序的循环变量 //暂时结点,存放交换数据 node tempnode; for (int i=0;i<n-1;i++) ; if (R[i].key>R[i+1].key) { (1) while ( (2) ) { tempnode=R[j] ; (3) R[j-1]=tempnode ; Finish=false ; (4) } // end while } // end if } // end for } // end function 阅读下列函数说明和C代码,将入(n)处的字句写在的对应栏内。
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【简答题】Evelyn was ______ when she performed in the concert.
【单选题】‍ ‍ 漫画中这位年轻人的行为违背的就业观念是 ‍
A.
‍ 找工作不能等、靠、要 ‍
B.
‍ 找工作不必非要专业对口 ‍
C.
‍ 找工作不必一劳永逸 ‍
D.
‍ 找工作不必讲究单位性质 ‍
【判断题】Evelyn bahaved naively, exactly like a freshman, on her first day at college.
A.
正确
B.
错误
【简答题】Who has the smelliest sneakers? How can you get $2,500 easily? All you need is a pair of smelly sneakers(臭球鞋). This is the true story in America in the Rotten Sneaker Contest. This year in March, ther...
【简答题】完形填空。 For the first nine months, Helen Keller was like other pretty, happy babies in every way. Then a sudden illness destroyed her sight and hearing. 1 she could not hear what other people were s...
【单选题】a naive attitude
A.
unwise
B.
hostile
C.
unsophoisticated
D.
friendly
E.
contemptuous
【简答题】刚体引导机构的设计存在唯一解吗?
【多选题】爱情的艳丽花朵,要精心照料才会绽放得更加绚烂多彩。大学生,如果在大学时代与爱情相逢,那就要用心呵护,倍加珍惜。以下属于错误的恋爱观的是( )。
A.
只追求外在形象,或者只看重对方的经济条件,或者仅仅把恋爱看成是摆脱孤独寂寞的方式。
B.
理智地把握好异性之间友谊与爱情的界限,异性之间完全可以建立和保持健康的友谊。
C.
把爱情放在人生最高的地位,奉行爱情至上主义,沉湎于感情缠绵之中。
D.
失恋不失志,失恋不失德,失恋不失学,失恋不失爱。
【简答题】The audience loved Evelyn because of her ______.
【判断题】我国气候区域差异导致气象灾害存在明显的区域差异。
A.
正确
B.
错误
相关题目: