一： 第七章主要学的是查找 关于查找的基本概念有 （1）查找表 （2）查找字 （3）查找 （4）动态查找表和静态查找表 （5）平均查找长度 二： 对于线性表的查找分为 （1）顺序查找 从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后 ...
分类：
其他好文 时间：
2019-06-03 00:26:45
阅读次数：
120
一、查找及部分基本概念 部分概念： 1. 查找表： 要进行查找的数据结构，可以是线性表、树表、散列表等。 2. 关键字： 能够标识一个元素的数据项。 3. 动态查找和静态查找： 查找过程中可以对查找表进行操作（比如说插入、删除）称为动态查找表，不能操作则为静态查找表。 4. 平均查找长度（ASL）： ...
分类：
其他好文 时间：
2019-06-03 00:23:20
阅读次数：
108
本章学习了关于查找的算法知识。 查找算法的评价指标：关键字的平均查找长度ASL。 查找成功的平均查找长度： 不成功查找算法：若查找概率相同且进行顺序查找，每次查找都不成功 ASL=n （1）顺序查找： 【传统】 1 find(SSTable s, KeyType x） 2 { 3 int i; 4 ...
分类：
其他好文 时间：
2019-06-03 00:18:39
阅读次数：
136
本章我们学习了对查找表的查找，查找表主要包括三种：线性表、树表和散链表。 （1）线性表的查找，主要包括顺序查找、折半查找、分块查找。 1）顺序查找算法简单，对表结构无任何要求，但查找效率较低，适用于不经常做插入和删除操作的线性表。 2）折半查找对表结构要求较高，查找效率也较高，适用于不经常做插入和删 ...
分类：
其他好文 时间：
2019-06-03 00:16:12
阅读次数：
129
本章内容主要为查找。 我们学习了顺序查找、二分查找、二叉排序树、平衡二叉树、B树、B+树。。 顺序查找可以通过设置监视哨来减少查找所需的平均时间，免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是，折半查找的时间复杂度不一定是log2n，因为需要先对顺序表进行排序，才能满足折半 ...
分类：
其他好文 时间：
2019-06-03 00:11:35
阅读次数：
131
C程序设计实验报告 姓名：陈建清 实验地点:教学楼514教室 实验时间：5月16日 一、实验目的与要求 1、 一维数组的应用 泡沫排序法实现对随机数组的升序排列 选择排序法实现对随机数组的升序排列 2、二维数组的应用 输出指定行数杨辉三角形 给定年月日，转换成这一年的第几天 3、字符数组应用 输入一 ...
分类：
编程语言 时间：
2019-06-02 23:03:11
阅读次数：
326
第七章学习的是查找。 首先，查找方式包括顺序查找、折半查找、分块查找。 顺序查找可以通过设置监视哨来减少查找所需的平均时间，免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是，折半查找的时间复杂度不一定是log2n，因为需要先对顺序表进行排序，才能满足折半查找的要求。 树表的查 ...
分类：
其他好文 时间：
2019-06-02 23:01:16
阅读次数：
248
一、章节概括 本章学习了基于不同数据结构的查找，并讨论了不同方法的优缺点和时间复杂度，下面是我制作的思维导图 二、实践 本章实践了QQ账号的申请与登陆这一题目，解决问题的过程中，学习了<bits/stdc++.h>头文件，它包含了c++全部头文件，在解题中起到了很大的作用。另外，还学习到了map函数 ...
分类：
其他好文 时间：
2019-06-02 22:58:54
阅读次数：
120
C程序设计实验报告 实验练习： 7.3.1.1、写一个函数，对用随机的函数产生的10个整数按从小到大的顺序排序（升序，用冒泡排序法实现） 7.3.1.2、写一个函数，对随机产生的10个整数按从小到大的顺序排序（升序，用选择排序法实现） 7.3.2.1、输出指定行数的杨辉三角 7.3.2.2、给定某年 ...
分类：
编程语言 时间：
2019-06-02 22:56:48
阅读次数：
164
第7章学习小结 上图为第七章的思维导图。 在顺序查找中，设置监视哨的顺序查找比较重要。 它的时间复杂度为O（n），空间复杂度为O（1） 算法比较简单，对表的结构无任何要求。 在折半查找中，需要注意的是： （1）二分查找不适合动态查找，因为要移动数据。 （2）另外，比较x与a[mid]时，如果两者相等 ...
分类：
其他好文 时间：
2019-06-02 20:36:31
阅读次数：
115
