数据结构：第七章学习小结

一、本章内容小结

 

 

二、实践作业心得

1.运用二分查找前，需要排序

！！头文件！！库函数的使用

#include<algorithm> 

    typedef struct
{
    int num[10000];
    int length;
}SqList;

    sort(l.num,l.num+l.length);//升序排序

2.二分查找的优缺点

优点：比较次数少，查找效率高

缺点：只能用于顺序存储的有序表；因为数据移动需要大量时间，所以不适用于数据元素经常变动的线性表

3.查找素数的算法

！！for(int i=2;i<m;i++) 忘记考虑m比2小的情况了

void sushu(int &m)
{
    bool flag=0;
    if(m<=2) m=2; 
    else{
        while(flag==0)
    {    
        flag =1;
        for(int i=2;i<m;i++)//m<=2时不成立 
        {
            if(m%i==0) 
            {
                flag=0;
                break;
            }
        }
        //遍历所有因子后，flag未被置为0 ，则m是素数 
        if(flag==1) break;
        m++;
    }
    }
    
}

4.针对散列表的除留余数法

 eg. H(key)=key%13, 不管表长多少，存储时的有效地址 0~12