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

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.le