算法设计题:已知顺序表数据类型定义为: #define MAX 100 typedef struct{ int data[MAX]; int length; /*顺序表长度*/ }SeqList; 设计一个函数float avgList(SeqList *lp),统计lp指向的顺序表中值为偶数的元素的平均值并返回。

算法设计题:已知顺序表数据类型定义为: #define MAX 100 typedef struct{ int data[MAX]; int length; /*顺序表长度*/ }SeqList; 设计一个函数float avgList(SeqList *lp),统计lp指向的顺序表中值为偶数的元素的平均值并返回。


参考答案和解析
正确

相关考题:

设计递归算法,判断二叉树t是否满足小根堆的特点。二叉链表的类型定义如下: typedef int datatype;//结点的数据类型,假设为inttypedef struct NODE *pointer;//结点指针类型struct NODE {datatype data;pointer lchild,rchild;};typedef pointer bitree;//根指针类型

设计算法将顺序表L中所有的小写字符都移动到表的前端,要求元素的移动次数尽量少。顺序表类型定义如下:typedefchardatatype;//结点的数据类型,假设为charconstintmaxsize=100;//最大表长,假设为100typedefstruct{datatypedata[maxsize];//线性表的存储向量,第一个结点是data[0]intn;//线性表的当前长度}sqlist;//顺序表类型

以下对结构体类型变量的定义中,不正确的是A.typedef struct aa{ int n;float m;}AA;AA tdl;B.#define AA struct aaAA{ int n;float m;} tdl;C.struct{ int n;float m;} aa;struct aa tdl;D.struct{ int n;float m;} tdl;

以下函数 findmax 拟实现在数组中查找最大值并作为函数值返回 , 但程序中有错导致不能实现预定功能#define MIN -2147483647int findmax (int x[],int n){ int i,max;for(i=0;in;i++){ max=MIN;if(maxx[i]) max=x[i];}return max;}造成错误的原因是A) 定义语句 int i,max; 中 max 未赋初值B) 赋值语句 max=MIN; 中,不应给 max 赋 MIN 值C) 语句 if(maxx[i]) max=x[i]; 中判断条件设置错误D) 赋值语句 max=MIN; 放错了位置

用结构SeqList存储线性表,则判断表空的条件是______。define NaxNum st 用结构SeqList存储线性表,则判断表空的条件是______。 #define NaxNum <顺序表中最大元索的个数> struct SeqList { DataType element [NaxNum]; /*存放线性表中的元素*/int n;/*存放线性表中元索的个数,n<NaxNum*/ }*palist;A.palist→n==0B.palist→n==1C.element[0]==0D.element==NULL

int型public成员变量MAX_LENGTH,该值保持为常数100,则定义这个变量的语句是 ( )。A.public int MAX_LENGTH=100B.fmal int MAX_LENGTH=100C.pubic const int MAX_LENGTH=100D.public final int MAX_LENGTH=100

以下对结构体类型变量的定义中,不正确的是______。A.typedef struct aa { int n; float m; }AA; AA td1;B.#define AA struct aa AA {int n; float m; }td1;C.struct {int n; float m; }aa; srtuct aa td1:D.struct {int n; float m; }tdl;

设顺序表va中的数据元素递增有序。设计算法,将x插入到顺序表的适当位置上,并仍保持该表的有序性。

设有以下说明和定义:typedef union {long i; int k[5]; char c;} DATE;struct data { int cat; DATE cow; double dog;} too;DATE max;则语句 printf("%d",sizeof(struct date)+sizeof(max));的执行结果是:___52____

以下对结构体类型变量的定义中,不正确的是( )A.typedef struct aa { int n; float m; }AA; AA tdl;B.#define AA struct aa AA{ int n; float m; }tdl;C.struct { int n; float m; }aa; struct aa tdl;D.struct { int n; float m, }tdl;

以下对结构体类型变量td的定义中,错误的是 ______。A.typedef struct aaB.struct aa {int n; {int n; float m; float m; }AA; }td; AAtd; struct aa td;C.structD.struct {int n; {int n; float m; float m; }aa; }td; struct aa td;

以下对结构体类型变量的定义中,不正确的是_______。A.typedef struct aa { int n; float m; }aa; aa td1;B.#define aa struct aa aa{ int n; float m; }td1;C.struct { int n; float m; }aa; struct aa td1;D.struct { int n; float m; }td1;

设有以下说明和定义:includeVoid main() {typedef union{long i; int k[5]; char 设有以下说明和定义: #include<iostream. h> Void main() { typedef union { long i; int k[5]; char c; } DATE; struct date {int cat; DATE cow; double dog; }too; DATE max; cout<<(sizeof(struct date)+sizeof(max))<<end1;}A.26B.52C.18D.8

int型public成员变量MAX_LENGTH,该值保持为常数100,则定义这个变量的语句是( )。A.public int MAX_LENGTH=1 00B.final int MAX_LENGTH=100C.public const int MAX_LENGTH=100D.public final int MAX_LENGTH=100

请编写一个函数void fun(int a [],int n),其中a为数组,n为数组a的长度。函数fun()的功能是冒泡排序法将数组a元素按从小到大的顺序排列,实现数组a的升序排列。注意:部分源程序已存在文件PROC12.cpp中。请勿修改主函数和其他函数中的任何内容,仅在函数fun()的花括号中填写若干语句。文件PROC12.cpp的内容如下://PROC12. cppinclude <iostream>using namespace std;define MAX 100void fun(int a[],int n);int main (){int a[MAX],n,i;cout<<"Please enter the array size n:\n";do {cin>>n;if (n>100)cout<<"array size flowover! ReEnter a number(0-100)\n";}while (n>100);cout<<"Enter the array data:\n";for (i=0; i<n; i++)cin>>a [ii;fun(a[],n);for (i=0; i<n; i++)cout<<a [i] <<" ";cout<<end1;return 0;}void fun(int a[ ],int n){// * * * * * * * *}

template int SeqList::Insert(Type else {Last++;for(int j=last;jdata[i]=x;return 1;}}对于结点类型为SeqList的顺序表,以上算法的功能为:()

A public member vairable called MAX_LENGTH which is int type, the value of the variable remains constant value 100. Use a short statement to define the variable.()   A、 public int MAX_LENGTH=100;B、 final int MAX_LENGTH=100;C、 final public int MAX_LENGTH=100;D、 public final int MAX_LENGTH=100;

int型public成员变量MAX_LENGTH,该值保持为常数100,则定义这个变量的语句是()A、public int MAX_LENGTH=100B、final int MAX_LENGTH=100C、public const int MAX_LENGTH=100D、public final int MAX_LENGTH=100

函数ListDelete_sq实现顺序表删除算法,请在空格处将算法补充完整。int ListDelete_sq(Sqlist *L,int i){ int k; if(i1||iL-length) return ERROR;for(k=i-1;klength-1;k++) L-slist[k]= (1) ; (2) ; return OK;}

设顺序存储的线性表存储结构定义为: struct sequnce {ELEMTP elem[MAXSIZE]; int len; /*线性表长度域*/ } 将下列简单插入算法补充完整。 void insert(struct sequnce *p,int i,ELEMTP x) {v=*p; if(i1)||(iv.len+1)printf(“Overflow“); else { for(j=v.len;();j- -)(); v.elem[i]= () ;v.len=(); } }

假设线性表采用顺序存储结构,表中元素值为整型。阅读算法f2,设顺序表L=(3,7,3,2,1,1,8,7,3),写出执行算法f2后的线性表L的数据元素,并描述该算法的功能。voidf2(SeqList*L){inti,j,k;k=0;for(i=0;ilength;i++){for(j=0;jdata[i]!=L-data[j];j++);if(j==k){if(k!=i)L-data[k]=L-data[i];k++;}}L-length=k;}

在C语言中,5种基本数据类型的存储空间长度的排列顺序为:char<int<long int<=float<double

在C语言中(以16为PC机为例),5种基本数据类型的存储空间长度的排列顺序为()。A、char int long int = float doubleB、char = int long int = float doubleC、char int long int = float = doubleD、char = int = long int = float double

填空题设顺序存储的线性表存储结构定义为: struct sequnce {ELEMTP elem[MAXSIZE]; int len; /*线性表长度域*/ } 将下列简单插入算法补充完整。 void insert(struct sequnce *p,int i,ELEMTP x) {v=*p; if(iv.len+1)printf(“Overflow“); else { for(j=v.len;();j- -)(); v.elem[i]= () ;v.len=(); } }

单选题MAX_LENGTH是int型public成员变量,变量值保持为常量100,其定义是()。Afinal public int MAX_LENGTH=100;Bpublic int MAX_LENGTH=100;Cpublic final int MAX_LENGTH=100;Dfinal int MAX_LENGTH=100;

单选题A public member vairable called MAX_LENGTH which is int type, the value of the variable remains constant value 100. Use a short statement to define the variable.()A public int MAX_LENGTH=100;B final int MAX_LENGTH=100;C final public int MAX_LENGTH=100;D public final int MAX_LENGTH=100;

多选题MAX_LENGTH是int型public成员变量, 变量值保持为常量100,用简短语句定义这个变量。()Apublic int MAX_LENGTH=100;Bfinal int MAX_LENGTH=100;Cfinal public int MAX_LENGTH=100;Dpublic final int MAX_LENGTH=100.

填空题函数ListDelete_sq实现顺序表删除算法,请在空格处将算法补充完整。int ListDelete_sq(Sqlist *L,int i){ int k; if(iL-length) return ERROR;for(k=i-1;klength-1;k++) L-slist[k]= (1) ; (2) ; return OK;}