习题八 参考答案一选择题1.对线性表进行二分查找时要求线性表必须( B ) A.以顺序方式存储 B.以顺序方式存储且结点按关键字值有序排列 C.以链接方式存储 D.以链接方式存储且结点按关键字值有序排列2. 用二分查找法查找具有n个结点的顺序表时查找每个结点的平均比较次数是( D ) (n2) (nlog2n) (n) (l
第8章 习题参考答案选择题DACBDCDAAB填空题函数头部函数体构造函数friend Friendclass;friend void fun();默认友元函数三、阅读程序,回答问题1.Sum of 1*3 to 1*3 is 3 Sum of 1*3 to 2*3 is 9 Sum of 1*3 to 3*3 is 18 Sum of 1*3 to 4*3 is 302.n=2 n=5 n=
第8章 思考题及习题8参考答案一填空1AT89S51的串行异步通信口为 (单工半双工全双工)答:全双工2. 串行通信波特率的单位是 答:bits 3. AT89S51的串行通信口若传送速率为每秒120帧每帧10位则波特率为 答:12004.串行口的方式0的波特率为 答:fosc125.AT89S51单片机的通讯接口有 和
2 第八章第一节参考答案学点一跟踪:(1)热能(2)光能(3)机械能(4)热能。学点二跟踪1、B 2、70。达标检测:1、(1)AI(2)DFG(3)BCH(4)E。2、1,36×106,4。3、25,9×106。4、165×105J第八章第二节参考答案达标检测答案:1 7200321:12:1 2:11:21:11:23额定电压为220V 额定功率为25W 2066W4250W016576×1
#
单击此处编辑母版文本样式单击此处编辑母版标题样式第8章 查找 查找(或检索)是在给定数据集上寻找特定数据元素的过程8.1 概 述 待查找的数据单位(或数据元素)称为记录记录由若干数据项(或属性)组成如学生记录:其中性别年龄等都是记录的数据项 若某个数据项的值能标识(或识别)一个或一组记录称其为关键字(key)若一个key能唯一标识一个记录称此key为主key如
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第8章 查找 第8章 查找 8.1 查找的基本概念8.2 基于线性表的查找法 8.3 基于树的查找法 8.4 计算式查找法——哈希法 8.1 查找的基本概念 列表:由同一类型的数据元素(或记录)构成的集合 可利用任意数据结构实现 关键字:数据元素的某个数据项的值用它可以标识列表中的一
第8章 查 找查找是数据处理中经常使用的一种重要运算查找算法的优劣对系统运行效率的影响非常大静态查找表动态查找表和哈希表是主要的查找技术 本章要点 查找的基本概念几种常见的静态查找表的查找算法二叉排序树的创建查找和删除算法平衡二叉树的基本操作哈希函数的构造
单击此处编辑母版文本样式单击此处编辑母版标题样式第八章 查找 本章的查找(Searching)及第九章的排序(Sorting)是建立在数据结构上的两个重要运算查找(或检索)是在给定信息集上寻找特定信息元素的过程据统计一些计算机特别是商用计算机其CPU处理时间约2575花费在查找或排序上所以对查找和排序问题的处理有时直接影响到计算机的工作效率 本章讨论查找的基本概念不同数
安徽理工大学学习要点 基本概念 和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度1283i1512i051021800510275569227low491975int BinSearch(SeqTable s KeyType k) { int lowmidhigh low=0high= while(low<=high) { mi
违法有害信息,请在下方选择原因提交举报