题目内容

在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为 【2】 。

查看答案
更多问题

在主函数中从键盘输入若干个数放入数组中,用0结束输入并放在最后一个元素中。下列给定程序中,函数proc()的功能是计算数组元素中值为负数的平均值(不包括0)。 例如,数组中元素的值为78、-65、-15、35、-45、0,则程序的运行结果为-41.666667。 请修改程序中的错误,使它能得到正确结果。 注意:不要改动main()函数,不得增行或删行,也不得更改程序的结构。 试题程序: #include<stdio.h> #inelude<conio.h> #include<stdio.h> double proc(int x[]) double sum=0.0; int e=0, i=0; //************found************* while(x[i]==0) if(x[i]<0) sum=sum+x[i]; c++; i++; //************found************* sum=sum\c; return sum; void main() int x[1000]; int i=0; system("CLS"); printf("\nPlease enter some data(end with 0): "); do scanf("%d", &x[i]); while(x[i++]!=0); printf("%f\n", proc(x));

能将显示空间分成很多层的布局管理器是______。

学生的记录由学号和成绩组成,M名学生的数据已在主函数中放入结构体数组S中,请编写函数proc(),它的功能是:函数返回指定学号的学生数据,指定的序号在主函数中输入。若没找到指定的学号,在结构体变量中给学号置空串,给成绩置-1,作为函数值返回(用于字符串比较的函数是strcmp)。 注意:部分源程序已给出。 请勿改动主函数main和其他函数中的任何内容。 试题程序: #include<string.h> #include<stdio.h> #include<stdlib.h> 世define M 16 typedef struct char num[10]; int s; STREC; STREC proc(STREC a, char *b) void main() STREC stu[M]="GA005", 85, "GA003", 76, "GA002", 69, "GA004", 85, ("GA001", 91, "GA007", 72, "GA008", 64, "GA006", 87, "GA015", 85, "GA013", 91, "GA012", 64, "GA014", 91, "GA011", 77, "GA017", 64 "GA018", 64, "GA016", 72; STREC h; char m[10]; int i; printf("The original data: n"); for(i=0; i<M; i++) if(i%4==0) printf("\n"); //每行输出4个学生记录 printf("%s %3d", stu[i]. num, stu[i]. s); printf("\n\nEnter the number: "); gets(m); h=proc(stu, m); printf("The data: "); printf("\n%s %4d\n", h.num, h.s); printf("n");

请补充函数proc(),该函数的功能是:交换数组aa中最大和最小两个元素的位置,结果依然保存在原数组中,其他元素位置不变。注意数组aa中没有相同元素。 例如,输入10,20,30,40,50,60,70.80,90,56,则输出90,20,30,40,50,60,70,80,10,56。 注意:部分源程序已给出。 请勿改动主函数main和其他函数中的任何内容。 试题程序: #include<stdlib.h> #include<stdio.h> #define M 10 void proc(int aa[]) int i, t; int max=0, min=0; for(i=0; i<M; i++) if( (1) ) max=i; if( (2) ) min=i; t=aa[max]; (3) ; aa[min]=t; void main() int i; int aa[M]=10, 20, 30, 40, 50, 60, 70, 80, 90, 56; system("CLS"); printf("\n***original list***\n"); for(i=0; i<M; i++) printf("gad", aa[i]); proc(aa); printf("\n***new list***\n"); for(i=0; i<M; i++) printf("%4d", aa[i]);

答案查题题库