设有n个元素采用冒泡排序法进行排序，通常需要进行多少趟排序？对于第，趟冒泡通常需要进行多少次关

】

点。【南京理工大学2000三、2(6分)】 Selectsoe t(head) p=head； while (p(1) ) {q=p； r=(2) while((3) ) {if ((4) ) q=r； r=(5) ； } tmp=q一>data； q一>data=p一>data； p一>data=t

意序列调整为最大堆通过不断调用adjust函数，即 for(i=n／2；i>0；i一一)adjust(1ist，i，n)； 其中list为待调整序列所在数组(从下标1开始)，n为序列元素个数，adjust函数为： void adjust(int 1ist[]，int root，int n) ／*将以root为下标的对应元素作为待调整堆的根，待调整元素放在list数组中，最大元素下标为n*／ {i

数的i，将a[f]和a[i+1]进行比较，每次比较时若a[i]>a[f+1]，将二者交换；以后重复上述二趟过程，直至整个数组有序。 void oesort(int a[n]) (int flag，i，t； do{flag=0; for(i=l； i<n； i++， i++) if(a[i]>a[i+1]) {flag=(1)；t=a[i+1]；a[i+1

，并简述算法完成的功能。 typedef struct node(int data；struct node*next；)Lnode，‘link； void SelectSort(1ink L) {link P，q，minp； int temp；p=L一>next； while( (1) ) ( (2)) ； q=p一>next； while( (3) )

起来，这时采用顺序比较的方法找到Ri应插入的位置，做链表插入。如此反复，直到把Rn插入为止。【山东工业大学2000五(16分)】【山东大学1998五】 (1)(6分)请完成下列表插入的算法； ①R[0]LINK←(1))；R IN]．LINl←(2)； ②循环，I以一1为步长，从(3)到(4)执行A.p←R[0]．LINK; Q←0B.循环，当P>0且(5) 时，反复执行 Q←

空框处填上适当内容，每个空框只填一个语句或一个表达式。【复旦大学1999六(1 5分)】 include<stdio．h> typedef struct node{char data；struct node*link；)node ； node*select(node*head) (node*p，*q， *r，*s； p=(node*)malloc(sizeof(node))；