一:学习总结
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排名