查找

Posted on 2018-05-27 22:50  海团  阅读(96)  评论(1编辑  收藏  举报

一:学习总结

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排名

 

 

Copyright © 2024 海团
Powered by .NET 9.0 on Kubernetes