第2题
键字比较?在程序设计中如何设置判断条件,有可能使冒泡趟数可以减少并且能完成排序。【北京交通大学2005四、3(5分)】
第4题
点。【南京理工大学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
第5题
意序列调整为最大堆通过不断调用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
第6题
数的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
第7题
,并简述算法完成的功能。 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) )
第8题
起来,这时采用顺序比较的方法找到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←
第9题
空框处填上适当内容,每个空框只填一个语句或一个表达式。【复旦大学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));
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!