第9章-查找第1讲-查找的概念
高考理综高三一轮高考化学复习 第9章 第1讲 甲烷、乙烯、苯 煤、石油、天然气的综合利用
第1讲甲烷、乙烯、苯煤、石油、天然气的综合利用[考纲要求] 1.了解甲烷、乙烯、苯等有机化合物的主要性质及发生反应的类型。
2.了解有机化合物中碳的成键特征及同分异构现象。
3.了解煤、石油、天然气综合利用的意义。
考点一几种常见烃的结构与性质1．完成甲烷、乙烯和苯的比较表2(1)取代反应：有机物分子里的某些原子或原子团被其他原子或原子团所替代的反应。
①完成甲烷与Cl2发生取代反应的化学方程式：②完成下列关于苯的取代反应的化学方程式(2)加成反应①定义：有机物分子中的不饱和碳原子与其他原子或原子团直接结合生成新的化合物的反应。
②乙烯与溴水、H 2、HCl 、H 2O 反应的化学方程式分别为③加聚反应：合成聚乙烯塑料的化学方程式为n CH 2===CH 2――→一定条件CH 2CH 2 。
深度思考1．怎样用实验证明甲烷是由碳、氢两种元素形成的？答案 在空气中点燃甲烷，在火焰的上方罩一个干燥、洁净的烧杯，发现烧杯内壁有水珠凝结，证明甲烷中有氢元素，然后迅速将烧杯倒转过来，向烧杯中滴入少量澄清石灰水，石灰水变浑浊，证明甲烷中含有碳元素。
借题发挥 燃烧法不仅能检验有机物中含有C 、H 元素，还能通过计算确定其是否含有其他元素。
2．乙烯使溴水、酸性KMnO 4溶液褪色的原理是否相同？能否用酸性KMnO 4溶液鉴别CH 4和CH 2===CH 2? 答案 褪色原理不相同，前者是发生了加成反应，后者是被酸性高锰酸钾溶液氧化。
由于CH 4与酸性KMnO 4溶液不发生反应，而CH 2===CH 2能使酸性KMnO 4溶液褪色，因此可以用酸性KMnO 4溶液鉴别二者。
3．结合苯的物理性质探究如何用简单实验来证明分液漏斗内苯与水的混合物中哪一层为苯层？答案取分液漏斗内下层液体适量于一小试管中，然后向小试管中加入少量水，若液体不分层，证明分液漏斗中下层液体为水，上层液体为苯，若液体分层，则分液漏斗内下层液体为苯。
题组一利用教材习题，回扣烃的性质1．(必修2P64－2改编)下列物质在一定条件下，可与CH4发生化学反应的是( )①氯气②溴水③氧气④酸性KMnO4溶液A．①③ B．②③ C．②④ D．①④答案 A2．(必修2P72－5)能通过化学反应使溴水褪色，又能使酸性高锰酸钾溶液褪色的是( ) A．苯B．氯化铁C．乙烷D．乙烯答案 D3．(必修2P72－6)利用下列反应不能制得括号中纯净物质的是 ( ) A．乙烯与氯气加成(1,2二氯乙烷)B．乙烯与水加成(乙醇)C．等物质的量的氯气与乙烷在光照条件下反应(氯乙烷)D．氯气与苯用氯化铁作催化剂反应(氯苯)答案 C题组二烃的反应类型面面观4．(必修2P72－7改编)下列过程中所发生的化学变化属于取代反应的是( )①光照射甲烷与氯气的混合气体②乙烯通入溴水中③在镍作催化剂的条件下，苯与氢气反应④苯与液溴混合后撒入铁粉A．①② B．①③ C．②④ D．①④答案 D5．(必修2P85－6)某有机物的结构简式为HO—CH2CH===CHCH2—COOH，该有机物不可能发生的化学反应是( )A．水解B．酯化C．加成D．氧化答案 A6．有机化学中的反应类型较多，将下列反应归类。
第9章 第1讲 化学反应速率及影响因素
高三总复习 · RJ · 化学
进入导航
第九章
第 1讲
系列丛书
p1 (5)根据阿伏加德罗定律的推论：恒温恒容时： ＝ p2 n1 V1 n1 ；恒温恒压时： ＝ 。 n2 V2 n2 3．比较反应的快慢 同一化学反应的反应速率用不同物质的浓度变化表示 时，数值可能不同，比较化学反应速率的大小不能只看数 值大小，而要进行一定的转化。
进入导航
第九章
第 1讲
系列丛书
二、影响化学反应速率的因素
(1) 内因 ( 主要因素 ) ：反应物本身的性质 ，如 Na 、 Mg、Al与水反应的速率由大到小的顺序为：________。 (2)外因(其他条件不变，改变一个条件)
高三总复习 · RJ · 化学
进入导航
第九章
第 1讲
系列丛书
三、化学反应速率的测定 化学反应的速率是通过________测定的，与其中任何
第 1讲
系列丛书
自主检查
1．下列过程中化学反应速率的加快对人类有益的是 ( ) A．金属的腐蚀 C．塑料的老化 [答案]D B．食物的腐败 D．氨的合成
高三总复习 · RJ · 化学
进入导航
第九章
第 1讲
系列丛书
2．下列判断正确的是(
)
A．0.1 mol·L－1的盐酸和0.1 mol·L－1的醋酸溶液分 别与2 mol·L－1的NaOH溶液反应的速率相同 B．0.1 mol·L－1的盐酸和0.1 mol·L－1的HNO3溶液分
v(A)∶v(B)∶v(Y)∶v(Z)＝________。
3．注意的问题 (1) 一般来说，化学反应速率随反应的进行而逐渐减 慢。因此，某一段时间内的反应速率，实际是一段时间内 的______速率，而不是指________速率。
大学数据结构课件--第9章 查找
二叉排序树既有类似于折半查找的特性，又采用了链表存储，它是动态 查找表的一种适宜表示。
注：若数据元素的输入顺序不同，则得到的二叉排序树形态 也不同！
17
二、二叉树的插入和删除操作
1、二叉排序树的插入和查找操作
例：输入待查找的关键字序列=（45，24，53，12，90）
折半查找举例：
已知如下11个元素的有序表：
（05 13 19 21 37 56 64 75 80 88 92）, 请查找关键字为21和85的数据元素。
Low指向待查元 素所在区间的下 界
mid指向待查元素所在 high指向待查元素所
区间的中间位置
在区间的上界
8
9.1.2 折半查找（又称二分查找或对分查找）
balance。这样，可以得到AVL树的其它性质：
❖ 任一结点的平衡因子只能取：-1、0 或 1；如果树中任 意一个结点的平衡因子的绝对值大于1，则这棵二叉树 就失去平衡，不再是AVL树；
24
三、平衡二叉树
例：判断下列二叉树是否AVL树？
-1
1
-1
0
0
1
0
(a) 平衡树
2
-1
0
0
1
0
(b) 不是平衡树
（1）p为叶子结点，只需修改p双亲f的指针f->lchild=NULL或 f->rchild=NULL
（2）P只有左子树或右子树 ❖ P只有左子树，用P的左孩子代替P ❖ P只有右子树，用P的右孩子代替P
（3）P左、右子树均非空 （P左子树的根C的右子树分支找到S，S的右子树为空） ❖ P的左子树成为双亲f的左子树，P的右子树成为S的右子树 ❖ S的左子树成为S的双亲Q的右子树，用S取代p； 若C无右子树，用C取代p
高考备考指南文科数学第9章第1讲直线的方程
文科数学
栏目索引
高考备考指南
文科数学
直线方程的综合应用
【考向分析】直线方程的综合应用是常考内容之一，它常与函数、导数、不等
式、圆相结合，命题多为客观题．
常见的考向：
(1)与基本不等式相结合的最值问题；
(2)与导数的几何意义相结合的问题；
(3)与圆相结合求直线方程的问题．
栏目索引
2．直线的斜率 (1)定义：若直线的倾斜角θ不是90°，则斜率k＝__ta_n__θ_____.
(2)计算公式：若由A(x1，y1)，B(x2，y2)确定的直线不垂直于x轴，栏则目索k＝引 yx22－ －yx11.
第九章 平面解析几何
高考备考指南
文科数学
3．直线方程的五种形式
名称 点斜式 斜截式
条件 斜率k与点(x0，y0)
文科数学
与直线方程的适用条件、截距、斜率有关问题的注意点： (1)明确直线方程各种形式的适用条件：点斜式、斜截式方程适用于不垂直于x轴 的直线；两点式方程不能表示垂直于x轴、y轴的直线；截距式方程不能表示垂直于坐 标轴和过原点的直线． (2)截距不是距离，距离是非负值，而截距可正可负，可为零．在与截距有关的 问题中，要注意讨论截距是否为零． (3)求直线方程时，若不能断定直线是否具有斜率时，应注意分类栏目讨索引论，即应对 斜率是否存在加以讨论．
文科数学
直线的倾斜角与斜率
(1)直线2xcos α－y－3＝0α∈π6，π3的倾斜角的取值范围是(
)
A．π6，π3
B．π4，π3
C．π4，π2
D．π4，23π
(2)直线l过点P(1,0)，且与以A(2,1)，B(0， 3)为端点的线段没有公共点，则直线
数据结构第9章作业 查找答案
第9章 查找答案一、填空题1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找（线性查找） 。
2. 线性有序表（a 1，a 2，a 3，…，a 256)是从小到大排列的，对一个给定的值k ，用二分法检索表中与k 相等的元素，在查找不成功的情况下，最多需要检索 9 次。
设有100个结点，用二分法查找时，最大比较次数是 7 。
3. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为 2 ；比较四次查找成功的结点数为 8 ；平均查找长度为 3.7 。
解：显然，平均查找长度＝O （log 2n ）<5次（25）。
但具体是多少次，则不应当按照公式)1(log 12++=n nn ASL 来计算（即（21×log 221）/20＝4.6次并不正确！）。
因为这是在假设n ＝2m-1的情况下推导出来的公式。
应当用穷举法罗列：全部元素的查找次数为＝（1＋2×2＋4×3＋8×4＋5×5）＝74； ASL ＝74/20=3.7 ！！！4．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素 28，6，12，20 比较大小。
5. 在各种查找方法中，平均查找长度与结点个数n 无关的查找方法是 散列查找 。
6. 散列法存储的基本思想是由 关键字的值 决定数据的存储地址。
7. 有一个表长为m 的散列表，初始状态为空，现将n （n<m ）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。
如果这n 个关键码的散列地址都相同，则探测的总次数是 n(n-1)/2=（ 1＋2＋…＋n-1） 。
(而任一元素查找次数 ≤n-1)二、单项选择题（ B ）1．在表长为ｎ的链表中进行线性查找，它的平均查找长度为Ａ. ＡＳＬ＝ｎ; Ｂ. ＡＳＬ＝（ｎ＋１）／２;Ｃ. ＡＳＬ＝n ＋１; Ｄ. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１（ A ）2. 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。
全国版高考数学一轮复习第9章直线和圆的方程第1讲直线方程与两直线的位置关系课件理
考法1 求直线的方程
思维拓展
常见的直线系方程
(1)过定点P(x0,y0)的直线系方程:A(x-x0)+B(y-y0)=0(A2+B2≠0),还可以表示 为y-y0=k(x-x0)或x=x0. (2)平行于直线Ax+By+C=0的直线系方程:Ax+By+λ=0(λ≠C).
(3)垂直于直线Ax+By+C=0的直线系方程:Bx-Ay+λ=0.
a是直线的横截距. b是直线的纵截距.
不过原点且与两坐标轴均不 垂直的直线.
一般式 Ax+By+C=0(A2+B2≠0)
所有直线.
考点2 两直线的位置关系
1.两条直线的位置关系
斜截式
方程
相交 垂直
y=k1x+b1, y=k2x+b2.
k1≠k2. k1k2=-1.
平行
k1=k2且b1≠b2.
一般式
第九章 直线和圆的方程
第一讲 直线方程与两直线的 位置关系
考点帮·必备知识通关 考点1 直线的方程直 考点2 两直线的位置关系
考法帮·解题能力提升 考法1 求直线的方程 考法2 两直线的位置关系 考法3 两直线的交点与距离问题 考法4 对称问题
高分帮 ·“双一流”名校冲刺 明易错· 误区警示
易错 忽略斜率不存在致误
考法3 两直线的交点与距离问题
思维导引
考法3 两直线的交点与距离问题
解析 (1)易知点A到直线x-2y=0的距离不等于3,可设经过两已知直线交 点的直线系方程为(2x+y-5)+λ(x-2y)=0,即(2+λ)x+(1-2λ)y-5=0. (设出
(完整word版)数据结构第九章查找
第九章查找：习题习题一、选择题1．散列表查找中k个关键字具有同一散列值，若用线性探测法将这k个关键字对应的记录存入散列表中，至少要进行( )次探测。
A. k B。
k+l C. k(k+l）／2 D. l+k （k+l)/22．下述命题( )是不成立的。
A。
m阶B-树中的每一个结点的子树个数都小于或等于mB。
m阶B-树中的每一个结点的子树个数都大于或等于『m/2-1C。
m阶B-树中的每一个结点的子树高度都相等D。
m阶B—树具有k个子树的非叶子结点含有(k-l）个关键字3．如果要求一个基本线性表既能较快地查找，又能适应动态变化的要求，可以采用( ）查找方法.A。
分块 B. 顺序 C. 二分 D.散列4．设有100个元素，用折半查找法进行查找时，最大比较次数是( ),最小比较次数是( ）.A。
7，1 B.6，l C.5，1 D. 8，15．散列表长m=15，散列表函数H(key）=key％13。
表中已有4个结点：addr（18)=5；addr(32）=6; addr(59)=7；addr(73)=8;其余地址为空，如果用二次探测再散列处理冲突，关键字为109的结点的地址是( )。
A. 8 B。
3 C. 5 D。
46．用分块查找时，若线性表中共有729个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分( )个结点最佳。
A。
15 B. 27 C。
25 D。
307．散列函数有一个共同性质，即函数值应当以( )取其值域的每个值。
A.同等概率B。
最大概率C。
最小概率D。
平均概率8．设散列地址空间为O.。
m—1，k为关键字，假定散列函数为h(k)=k％p，为了减少冲突，一般应取p为( )。
A.小于m的最大奇数B. 小于m的最大素数C.小于m的最大偶数D.小于m的最大合数9．当向一棵m阶的B-树做插入操作时，若使一个结点中的关键字个数等于( )，则必须分裂成两个结点。
A。
m B。
m-l C.m+l D。
《数据结构》习题集：第9章查找(第1次更新2019-5)
第9章查找一、选择题1.顺序查找一个共有n个元素的线性表，其时间复杂度为（），折半查找一个具有n个元素的有序表，其时间复杂度为（）。
【＊，★】A.O(n)B. O(log2n)C. O(n2)D. O(nlog2n)2.在对长度为n的顺序存储的有序表进行折半查找，对应的折半查找判定树的高度为（）。
【＊，★】A.nB.C.D.3.采用顺序查找方式查找长度为n的线性表时，平均查找长度为（）。
【＊】A.nB. n/2C. (n+1)/2D. (n-1)/24.采用折半查找方法检索长度为n的有序表，检索每个元素的平均比较次数（）对应判定树的高度（设高度大于等于2）。
【＊＊】A.小于B. 大于C. 等于D. 大于等于5.已知有序表（13，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，查找成功的比较次数为（）。
【＊】A. 1B. 2C. 3D. 46.对线性表进行折半查找时，要求线性表必须（）。
【＊】A.以顺序方式存储B. 以链接方式存储C.以顺序方式存储，且结点按关键字有序排序D. 以链接方式存储，且结点按关键字有序排序7.顺序查找法适合于存储结构为（）的查找表。
【＊】A.散列存储B. 顺序或链接存储C. 压缩存储D. 索引存储8.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。
【＊＊】A.10B. 25C. 6D. 6259.从键盘依次输入关键字的值：t、u、r、b、o、p、a、s、c、l，建立二叉排序树，则其先序遍历序列为（），中序遍历序列为（）。
【＊＊，★】A.abcloprstuB. alcpobsrutC. trbaoclpsuD. trubsaocpl10.折半查找和二叉排序树的时间性能（）。
【＊】A.相同B. 不相同11.一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有（）个结点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
平均查找长度ASL:
n
对含有n个记录的表，ASL pici i 1 n
其中：pi为查找表中第i个元素的概率， pi 1 i 1 ci为找到表中第i个元素所需比较次数 5/11
━━本讲完━━
6/11
静态查找表:仅作查询和检索操作的查找表
顺序表查找---顺序查找 有序表查找---折半查找 索引顺序表查找---分块查找
3/11
3、动态查找表
动态查找表:在查找过程中还进行插入和删除操作的查找表
二叉排序树
4/11
4、查找方法的评价
❖查找速度 ❖占用存储空间多少 ❖算法本身复杂程度 ❖平均查找长度ASL(Average Search Length)：为确定记
第9章 查 找
1/11
1、查找的定义
查找表：是由一组记录组成的表或文件，而每个记录由若干个 数据项组成，并假设每个记录都有一个能唯一标识该记录的关键字。
查， 返回该记录的信息或该记 录在表中的位置
找不到，表示查找失 败，返回相关的指示 信息。
2/11
2、静态查找表