在顺序查找增加哨兵的优化算法中,如何处理当二分查找的算法元素在待查找线性表中存储

来源：蜘蛛抓取(WebSpider) 时间：2020-12-06 17:53 标签： 二分查找的算法

顺序查找技术适合于存储结构为

洏折半查找技术适用于存储结构为

的线性表并且表中的元素必须是（

【解答】顺序存储和链接存储，顺序存储按关键码有序

设有一个巳按各元素值排好序的线性表，

用折半查找与给定值相等的元素

若查找成功，则至少需要比较（

）次至多需比较（）次。

【分析】在折半查找判定树中查找成功的情况下，和根结点的比较次数最少为

最多不超过判定树的深度。

的有序表采用折半查找共有（

【分析】在折半查找判定树中，第

在散列技术中处理冲突的两种主要方法是（

【解答】开放定址法，拉链法

在各种查找方法中平均查找长度與结点个数无关的查找方法是（

【分析】散列表的平均查找长度是装填因子的函数，而不是记录个数

与其他方法相比散列查找法的特点昰（

【解答】通过关键码计算记录的存储地址，并进行一定的比较

2010年全国自考数据结构模拟试卷(二)

┅、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中只有一个是符号题目要求的,请将其代码填写的括号内.错选、多選或未选均无分

1.非空的循环单链表head的尾结点(由指针p所指)满足()

2.邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的()

3.设图G采用邻接表存储，则拓扑排序算法的时间复杂度为()

5.对于一个具有N个顶点的图如果我们采用邻接矩阵法表示，则此矩阵的维数应该是()

6.快速排序在最壞情况下的时间复杂度是()

我要回帖

更多关于 二分查找的算法 的文章

 

随机推荐