2020考研数据结构 408算法2013年真题

---

1.

第一步，现将首元素设为标记位flag，次数出现最多的元素设为maxELem,初始flag=数组首元素，flag将标记位一个一个的与数组每个元素比较，若相等，count++，

第二步，将数组的第二个元素设为标记位，依次循环标记

第三部，若第二次的比第一次的count大，将最大的次数count设为最多位数，在循环时就比较，同时将maxElem等于循环时的元素

第四部，函数返回最多出现的次数，如果次数大于数组长度一半时，函数返回最多元素maxElem,否则返回-1

---

#include<stdio.h>
#define maxSize 100

typedef struct Sqlist{
	int data[maxSize];
	int length;
}Sqlist;
int find(Sqlist &L){
	int flag,count,min=0,zuiduo=0;
	int arr[L.length];
	for(int i=0;i<L.length;i++){
		count=0;
		flag=L.data[i];
		for(int j=0;j<L.length;j++){
			if(flag==L.data[j])
			count++;
		}	
		if(count>min)
		{
			min=count;
			zuiduo=L.data[i]; 
		} 
	 
	}
     if(min>(L.length/2))
		return zuiduo;
	else
		return -1;
}

int initSqlist(Sqlist &L){
	int n;
	 printf("顺序表要输入的个数:");
	 scanf("%d",&n);
	 pri