作业查找快对下载

第七节 查找

一、选择题

1．顺序查找法适合于( )存储结构的查找表。

A．压缩 B．散列 C．索引 *D．顺序或链式

2．对采用折半查找法进行查找操作的查找表，要求按( )方式进行存储。

A．顺序存储 B．链式存储 *C．顺序存储且结点按关键字有序 D．链式存储且结点按关键字有序

3．设顺序表的长为n，用顺序查找法,则其每个元素的平均查找长度是( )。

*A．(n+1)／2 B．(n-1)／2 C．n／2 D．n 4．设有序表的关键字序列为

(1，4，6，10，18，35，42，53，67，71，78，84，92，99)， 当用折半查找法查找键值为35 67的结点时，经( )次比较后查找成功。

A．2 B．3 *C．4 D．6

5．在表长为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为( )。

*A．n+l B．1 C．n D．n-1

6．用顺序查找法对具有n个结点的线性表查找的时间复杂度量级为( )。

A．O(n2) B．O (nlog2n) *C．O(n) D．O (l

因特网信息的查找和下载,打开IE浏览器访问网站,保存网页、图片、文字等。

因特网信息的查找和下载,打开IE浏览器访问网站,保存网页、图片、文字等。

一、因特网上信息的浏览与获取将计算机连接上网的方式： 拨号上网 和 专线上网 将计算机连接上网的方式： 拨号上网一般家庭用的比较多，除了计算机呢， 拨号上网一般家庭用的比较多，除了计算机呢，还需 通过一个专门的设备调制解调器 也就是常说的"猫 调制解调器( 通过一个专门的设备调制解调器(也就是常说的 猫 "),再利用电话线上网。 ),再利用电话线上网 ),再利用电话线上网。 专线上网就是通过单独的线路连接到因特网上去， 专线上网就是通过单独的线路连接到因特网上去，除 了计算机呢，还需要网卡这个设备，一般公司、 网卡这个设备 了计算机呢，还需要网卡这个设备，一般公司、学校 都是通过专线上网。 1、访问网站： 访问网站： 启动IE浏览器——输入网址 IE浏览器 输入网址——按回车键 启动IE浏览器 输入网址 按回车键

网站、网址、网页、首页、超级链接。 网站、网址、网页、首页、超级链接。

因特网信息的查找和下载,打开IE浏览器访问网站,保存网页、图片、文字等。

因特网信息的查找和下载,打开I

数据结构

第8章 查找

第8章 查找8.1 查找的基本概念 8.2 静态查找表 8.3 动态查找表 8.4 哈希表

数据结构

第8章 查找

8.1 查找的基本概念关键字：数据元素的某个数据项的值，用它可以标识列表 中的一个或一组数据元素。如果一个关键字可以唯一标识列表 中的一个数据元素， 则称其为主关键字，否则为次关键字。

当数据元素仅有一个数据项时， 数据元素的值就是关键字。

数据结构

第8章 查找

查找：根据给定的关键字值，在查找表中确定一个其关键 字与给定值相同的数据元素，并返回该数据元素在查找表中的 位置。若找到相应的数据元素，则称查找是成功的，否则称查

找是失败的，此时应返回空地址及失败信息，并可根据要求插入这个不存在的数据元素。

数据结构

第8章 查找

8.2 静态查找表8.2.1 顺序查找法顺序查找法的过程是：从表中最后一个记录开始，逐个进 行记录的关键字和给定值的比较，若某个记录的关键字和给定 值比较相等，则查找成功，否则查找失败。存储结构通常为顺 序结构，也可为链式结构。

数据结构

第8章 查找

//静态查找表的顺序存储结构 typedef struct { ElemType *elem; //数据元素存储空间基址，建 //表时按实际长度分配，0号单

第三节 快与慢-掌门1对1

教学目标

1、理解速度的概念，能用速度描述物体的运动。 2、理解速度公式，能用速度公式进行简单的计算。 3、会读、会写速度单位，会进行单位换算。 4、知道匀速直线运动和变速直线运动的特征。

5、会用实验方法科学地判断一个直线运动的物体是处于匀速运动状态还是变速运动状态。

6、培养学生的分析概括能力和初步的探究能力。 7、培养学生的科学世界观 重点、难点

重点：速度的概念、公式的应用；

难点：探究物体运动速度是否变化的方法及运动状态判断 教具

教具：多媒体素材

学具：玩具小车(每组一辆)、停钟、卷尺、桌面 课时：2课时 教学过程 第一课时

一、复习提问、引入新课

问题：给你一张纸条、一个大头针和一把刻度尺，怎样测量一个圆柱体的周长？ 学习基本操作技能我们就可以更好研究物理学里面更精彩的内容了，大家先来看一段有趣的视频吧。

利用vcd播放动画片乌龟赛跑；警察骑摩托车追击乘卡车逃跑的犯罪分子；竞赛场地激烈奔跑的各班运动员。

二、投放学案，引导自学

让学生自己根据学案自己阅读课本内容并将相关空白填充，遇有不知道的可以讨论交流。

三、合作共建，经历过程

1、怎样比较运动的快慢（见学案）

甲同学2s跑了10m,乙同学2s

关于快消品市场督导的一些思考

快消品市场竞争激烈，各公司对终端市场的抢占主要体现在渠道建设及费用投放上。而在这些工作中，就需要督导或者说督察员对市场上客户经理及业务员的操作进行考核。设置此岗位能够及时发现市场上出现的操作偏差改正、操作效果评估、提供专业的意见与建议。

在快消品近5年的督导员工作，让我对部分问题有了较清晰的认识。而我认为要做一名合格的督导员，仅仅会核查费用使用、简单的陈列表现效果、产品销售量的好坏，及知道本公司的一些基础销售技能是不够的。这是一个综合能力的岗位，试问如果没有较高的知识积累，怎么能够查到在市场摸爬滚打多年的客户经理的问题？怎么能够全面的分析市场并提出意见与建议。所以在工作中善于总结与学习是重要的，尤其是理论学习：统计学、营销学、会计学、传播学等各学科的学习。

下面讲讲我能够理解到的督导工作：

首先，我们需要了解市场督导的工作目的与工作性质。这是一份以检查问题为主的工作，检查的目的就是为了发现问题与避免问题的再次发生，同时能够在市场操作过程中提出合理化建议，改善市场销售状况，最终能够维护企业在当地市场的健康良性的发展。而这些就需要建立与完善各种工作流程与制度，避免各种问题的发生。这点在下面各种具体工作中提到。

“四对照四反思” 查找问题整改措施

一、什么是“四对照四查看”

对照党的宗旨，查理想信念坚不坚定，看经受各种考验的能力强不强;对照时代的要求，查陈旧观念多不多，看适应新形势新任务的水平高不高;对照职责使命，查业务素质有否提升，看胜任岗位的本事大不大;对照群众评价，查对态度好不好，看离群众的要求有多远。

二、通过查找存在的主要问题

(一)学习方面。一是在学习态度上不够认真、缺乏自觉性和积极性，不善于学习，存在着被动、应付思想;二是学习只限于一般性地读书看报，仅学习了规定的文件、领导讲话和会议精神等，很少主动学习与自己工作无关的一些知识;三是理论联系实际不够，学习的目的虽然明确，但实际学习时导致学习归学习，理论和实际相脱节，没有很好把理论与实际工作相联系起来。

(二)工作方面。一是对待来访群众不能始终保持热情的态度，有时特别是手头工作稍多、稍忙时，没有做到全心全意为人民服务，没有正真成为人民群众的公仆，没有拿出百分之百的热情对待来访办事群众;二是有些工作不够细，与领导的要求有差距，工作责任心还需加强;三是工作中时有急躁情绪，谦虚谨慎的作风还不够。

(三)解放思想、更新观念方面。一是在实际工作中，思想不够解放，更新不到位，工作上创新意识不强;二是

“四对照四反思” 查找问题整改措施

一、什么是“四对照四查看”

对照党的宗旨，查理想信念坚不坚定，看经受各种考验的能力强不强;对照时代的要求，查陈旧观念多不多，看适应新形势新任务的水平高不高;对照职责使命，查业务素质有否提升，看胜任岗位的本事大不大;对照群众评价，查对态度好不好，看离群众的要求有多远。

二、通过查找存在的主要问题

(一)学习方面。一是在学习态度上不够认真、缺乏自觉性和积极性，不善于学习，存在着被动、应付思想;二是学习只限于一般性地读书看报，仅学习了规定的文件、领导讲话和会议精神等，很少主动学习与自己工作无关的一些知识;三是理论联系实际不够，学习的目的虽然明确，但实际学习时导致学习归学习，理论和实际相脱节，没有很好把理论与实际工作相联系起来。

(二)工作方面。一是对待来访群众不能始终保持热情的态度，有时特别是手头工作稍多、稍忙时，没有做到全心全意为人民服务，没有正真成为人民群众的公仆，没有拿出百分之百的热情对待来访办事群众;二是有些工作不够细，与领导的要求有差距，工作责任心还需加强;三是工作中时有急躁情绪，谦虚谨慎的作风还不够。

(三)解放思想、更新观念方面。一是在实际工作中，思想不够解放，更新不到位，工作上创新意识不强;二是

第九章 集合

四、应用题 1. 名词解释：

哈希表【燕山大学 1999 一、4（2分）】【哈尔滨工业大学 1999 一、3 （3分）】【首都经贸大学 1997 一、2 （4分）】

同义词： 【山东大学 1998 二、1 (2分)】【山东工业大学 2000 二、1 （2分）】 叙述B-树定义，主要用途是什么？它和B+树的主要差异是什么？【青岛大学 2001 五 （5分）】

B-树【南开大学 1996 五、4 (3分) 1998 五、4 (4分) 2000 二、2 （2）】【山东大学 2000 三 ( 8分)】

平衡二叉树（AVL树）？【南开大学 1996 五 、3 (3分) 1998 五、3 (4分)】【厦门大学 1998 四、2 （5分）】

平衡因子【西北工业大学 1999 一、2 (3分)】 平均查找长度（ASL）【西北工业大学 1999 一 、3 (3分)】

trie树。【中山大学 1997 一、3 （3分）】 2. 回答问题并填空

（1）（2分）散列表存储的基本思想是什么？

（2）（4分）散列表存储中解决碰撞的基本方法有哪些？其基本思想是什么？

（3）（４分）用分离的同义词子表解决碰撞和用结合的同义词表解决碰撞属于哪种基本

要问我是什么控，你们肯定猜不出来，因为我就是写作业飞快的"作业快"控。给你举几个例子，你很快就会知道原因了。

"作业快"控第一个特点作业写得快。有一件事情可以证明。英语调研考试开始了，英语虽是我的强项，但我心里还是有点紧张，因为这次考试只有四十分钟，所以我接到试卷后以风一般的速度进行答题，等我做完试卷时，时间才过了二十分钟，剩下的时间好好检查吧。

"作业快"控的第二个特点准确率高。有一次老师搞"突然袭击"，我接过试卷一看，难得不得了！我以最认真的态投入战斗，用最快的速度答题，我写好时发现好多人还在奋笔疾书，我又抓紧时间验算了一下。在老师公布分数时，我是姜太公钓鱼稳坐钓鱼台，老师报到我九十九分时，我虽有点惊讶，但也在预料之中作文。

"作业快"控还有两个缺点，一个是准确率忽高忽低，就如过山车，给我带来的是痛啊！有一次作业我想在最短的时间内完成，就没有认真读题写起来了事。这一次可就没那么幸运了，一连错了好几题，一下子从优加几颗星变成了一个刺眼的"及格"。只有一个原因，就是因为我在写作业时过多关注要写快，而忘了认真二字，这又怪得了谁呢！唉，人生有起也有落呀！

第九章 查找

作业：9.3 9.8 9.31 9.33

===============================================================================

◆9.3② 画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成 功的平均查找长度。 习题集参考答案：

等概率查找时查找成功的平均查找长度为

ASLsucc=(1*1+2*2+3*4+4*3)/10

=2.9

网上参考答案：无参考答案

◆9.8③ 已知含12个关键字的有序表及其相应权值为： 关键字 权值 A 8 B 2 C 3 D 4 E 9 F 3 G 2 H 6 I 7 J 1 K 1 L 4 (1)试按次优查找树的构造算法并加适当调整画出由这12个关键字构造所得的次 优查找树，并计算它的PH值；

(2)画出对以上有序表进行折半查找的判定树，并计算它的PH值。 习题集参考答案：

(1) 次优查找树如下所示，其PH值为133；

E

A I

C H L

B D F J

K (2) 折半查找的判定树的PH值为156。 G 对BCD调整后的次优查找树：其PH