0 5 7 9 5 7 . c o m/篮球场地26 * 14怎么画法

来源：蜘蛛抓取(WebSpider) 时间：2017-05-02 21:16 标签： p41sao?c?o?m

1、静态查找表、动态查找表的概念

（1）顺序查找、折半查找、分块查找的基本方法

（2）给定查找表查找某元素的比较次数计算

（3）平均查找长度的计算

（1）二叉排序树嘚构造及平均查找长度计算

（2）平衡二叉树的旋转平衡方法

（1）哈希表、哈希函数、散列、冲突、同义词、装填因子的概念

（2）哈希函数嘚常用构造方法

（3）冲突的解决方法（重点掌握开放地址法和链地址法）

（4）哈希表的构造和平均查找长度计算

1.顺序查找法适合于存储结構为____的线性表。

B. 顺序存储或链接存储

2.对线性表进行二分查找时要求线性表必须____。

C. 以顺序方式存储且结点按关键字有序排序

D. 以链接方式存储，且结点按关键字有序排序

3.采用顺序查找方法查找长度为n的线性表时每个元素的平均查找长度为____.

4.采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为____

5.有一个有序表为{1，39，1232，4145，6275，7782，95100}，当二分查找值82为的结点时____次比较后查找成功。

如用②次探测再散列处理冲突关键字为49的结点的地址是____。

7.有一个长度为12的有序表按二分查找法对该表进行查找，在表内各元素等概率情况丅查找成功所需的平均比较次数为____

从事教育行业30年资深教师


你对這个回答的评价是？

下载百度知道APP抢鲜体验

使用百度知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

下载百度知道APP抢鲜体验

使用百喥知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

我要回帖

更多关于 p41sao?c?o?m 的文章

 

随机推荐