查找

一：学习总结

1.查找的思维导图

 

2.查找学习体会

　　本章的学习内容包括三类查找：1）线性表的查找；2）数表的查找；3）哈希表的查找；三类查找的时间和空间复杂度不同，对于不同的问题要学会判断，尽量选择最佳的查找方式解决问题。

二：PTA实验作业

2.1   题目(6-2 是否二叉搜索树)

1.设计思路：（伪代码）

bool IsBST ( BinTree T )
{
    if(若树为空)
    返回 true;
    if(若左子树和右子树都为空)
    返回 true;
    if(非空左子树的最大值大于其根结点的键值)
    返回 false;
    if(非空右子树的最小值小于其根结点的键值)
    返回 false;
}

2.主要代码截图

3.PTA提交过程：

 

2.2题目    7-1 QQ帐户的申请与登陆

1.设计思路：

 int main() {  
    int n;  
    scanf( 输入查找个数n);    
    for( 循环n次) {
        输入选项N或L；
        scanf( 输入选项，QQ号，密码);  
        if(如果是 'L' ) {  
            if(若找不到该账户) printf(输出 "ERROR: Not Exist\n" );  
            else if( 如果密码匹配错误 ) ) {     
                printf( 输出"ERROR: Wrong PW\n" );  
            }  
            else printf( "Login: OK\n" );  
        }  
        if( 如果是'N' ) {  
        scanf( 输入选项，QQ号，密码);   
            if( 申请的账户已经存在  )   printf( "ERROR: Exist\n" );  
            else {  
                Insert( H, account ,key );  
                printf( "New: OK\n" );  
}  }  }  } 

2.主要代码截图

 

3.PTA提交过程：

2.3题目

1.设计思路：

 int main()
{
scanf(输入文件数n);
for(循环n次) {
char*temp=scan(输入单词);}
scanf(输入查找数m);
while(m--) {
    scanf(输入两个编号);
    if(若两个编号内容相同)
        printf("输出100.0%%\n");
    else  
        printf(若两个编号内容不相同，输出相似百分比);
}}

2.主要代码截图

3.PTA提交过程：

三：PTA排名