一: 第七章主要学的是查找 关于查找的基本概念有 (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