作业查找大师

第七节 查找

一、选择题

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

数据结构

第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. 名词解释：

哈希表【燕山大学 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

篇一：一键即可让图片只保留一种颜色出处

一键即可让图片只保留一种颜色出处：天空软件站

我们经常在网络上看到很多摄影师拍的照片色彩非常独特，比如穿红衣服的模特，红裙子是有色彩的，身体其余部位和照片背景全部是灰色，这样的片子不但有怀旧感，而且红色特别突出与艳丽，整片很有艺术感！其实这是应用了让图片只保留一种颜色的特效，今天我们就来教大家怎样一键完成这种艺术照片，让各位读者也可以做出专业级的片子！这次我们使用的软件是彩影2010，一款超高品质的图像处理软件，选它的目的是因为它足够专业而且够快！首先来看看原图（如图1）。

图1.普通的花朵

彩影2010下载地址：/CYDemo.exe

彩影2010官方网站：/cy

1.打开彩影，然后点击“打开”按钮，选择我们挑好的原图（如图2）。

图2.打开原图

2.接着点击导航栏上面的“数码暗房”按钮，再点击左边效果预览面板的“我的色彩”（如图3），这个数码效果可以把某一种色彩提取出来，以达到强调突出的作用，其它颜色则可以减弱显示或者直接变成黑白色调，说到这里你也许明白了，没错，它就是让图片只保留一种颜色的“秘密武器”了！

图3.使用“我的色彩”效果

3.这时候界面会出现左右两张一样的图片，左图是原图，可以用来选择你需要保留的颜色，右

深 圳 大 学 实 验 报 告

课程名称： 数据结构实验与课程设计

实验项目名称： 顺序查找、折半查找实验

学院： 计算机与软件学院

专业：

指导教师： 杨芳

报告人： 学号： 班级：

实验时间：

实验报告提交时间：

教务处制

一、实验目的

1、掌握顺序查找、折半查找算法的基本思想 2、掌握顺序查找、折半查找算法的实现方法 3、掌握顺序查找、折半查找的时间

篇一：《大师》系列人物纪录片_邓稼先_解说稿

东方卫视《大师》系列之 邓稼先

1999年，当邓稼先被追授“两弹一星”元勋称号时，他已辞世整整13年。而这时距他1958年投身原子弹的研究也整整过去了41年。鹿希至今仍清楚地记得，1958年8月的一天，夜深了，辗转反侧的邓稼先久久地盯着窗外，窗外的夜色中一轮明月。她回忆说：邓稼先喜欢月亮，常望着月亮出神。突然，他坐了起来，将一只手轻轻放在我的手上，眼睛却盯着窗外的月亮，轻轻地说了声：“我要调动工作了。”

【采访妻子】 我以为他是从这个科研单位调到另一个单位，所以问他调哪儿去，但他说不能说。我说为什么，他说不能说，我说在不在北京可不可以通信联系，他说不行。后来，他就说他连家也顾不了了。他说就是为它死了也值得。

是什么样的工作要他下这样的决心，邓稼先没有回答，却说道：家里的一切都托付给你了。那一夜，许鹿希哭了。但她还是没想到，为这次调动付出的代价，将是夫妇俩寂寞的人生。向来不爱照相的邓稼先走进了照相馆，与妻子和一双儿女留下了这张全家福。那一年的邓稼先34岁。

邓稼先被任命为中国研制原子弹的理论设计负责人。但许鹿希以为只是普通的工作调动。他根本想不到丈夫是去造原子弹。因为邓稼先的专业虽然是核物理，但建国初期，新

实验七查找与排序

1. 实验目的

? ? ?

掌握常用查找算法的基本实现方式； 掌握各种排序算法的基本实现方式； 熟悉各种查找与排序算法的特点

2. 实验内容与基本要求

现有某地区某学校学生高考成绩数据（请见文本文件）若干，其中每位学生的信息包括考号、语文、数学、英语、理综、总分、全省排名、录取批次。请根据这些数据请建立一个顺序表。用户可通过数字键选择信息查找及排序功能。对程序的具体要求如下： 1） 程序启动后，显示下列选项信息：

1：排序 2：查找 0：退出

2） 输入数字“1”，进入排序区。进一步显示下列信息：

3：直接插入排序 4：简单选择排序 5：冒泡排序 6、高考总排名7 退出排序 ? 输入数字“3”，程序按照数学成绩进行直接插入排序并显示结果。 ? 输入数字“4”，程序按照语文成绩进行简单选择排序并显示结果。 ? 输入数字“5”，程序按照总分进行冒泡排序并显示结果。

? 输入数字“6”，程序进行高考总排名并显示结果，排名规则：总成绩、数学、

语文、英语、理综。即先按总成绩排，总成绩相同，按数学成绩的高低排名；若数学成绩也相同，按照语文成绩的高低排序；以此类推。注意排序方法的综合运用。

? 输入数字“7”，退出排序。

3）

实验报告七 查找实验

一、 实验目的： 1、熟悉线性查找算法。

2、掌握顺序查找、二分查找算法

二、 实验内容：

1. SeqList类中增加下列成员方法:

public int lastIndexOf(T key) { //返回最后出现的关键字为key元素位置 int num=0;

for(int i=0;i

if(this.value[i]==key)

num++;

retuen num;

}

2. 为顺序表和单链表增加以下基于查找的删除和替换操作的成员方法: public void removaAll(T key) //删除所有关键字为key元素 顺序表:

public void removaAll(T key){

for(int i=0;i

public void remove(int index){

for(int i=index;i

this.value[i]=this.value[i+1]; else

this.valye[i]=null; } }

单链表

public void removaAll(T key){ Node p=this.head; while(p.next!=nul

深入查找问题，及时落实整改

学校领导班子“关键在落实”总结整改发言

同志们：

为全面认真彻底控制好此项活动，根据三台县教育系统“关键在于落实”活动方案，我校及时召开动员会议，确定活动领导小组。在全校轰轰烈烈开展了以“关键在于落实、根本在于解决问题”为主题的干部作风整风活动，提出“五问”查摆毛病：一问能力强不强，工作有没有创造性？二问业务精不精，工作能胜任吗？三问效率高不高，工作效果好不好？四问作风实不实，群众满意吗？五问敢不敢管，工作推进了吗？

通过“五问”，我校共查找出以下“庸懒散冷”问题：

1、学习不够。部分教师安于现状，对自身世界观、政治修养、业务提高不主动。平时安于现状，满足于得过且过。此部分以中老年教师居多。

2、文化氛围不足，没有完整体现校园文化的发展层次。我校现有校园文化以08年5.12以前的为基础，虽然做了部分调整，但不能全面反映灾后重建取得的积极成果和新形势下全校教职工的精神风貌。重新定位和更换迫在眉睫。

3、房屋及附属设备陈旧，教师门窗破损严重，需及时更新。我校房屋属1988年修建。20多年没有得到及时维修，加之5.12地震使全校校舍破损严重。门窗很多不能使用。

4、教师知识更新不积极，对于现代教育技术领悟、掌握不多。

很多人抱着过关的思想