数据结构：在下述几种树中，（）可以表示静态查找表？

题目

在下述几种树中，（）可以表示静态查找表？

A. 次优查找树
B. 二叉排序树
C. B-树
D. 平衡二叉树

解答

答案：A

静态查找表（Static Search Table）：只作查找操作的查找表。
A：查询某个“特定”数据元素是否在查找表中；
B：检索某个“特定”数据元素和各种属性。

动态查找表（Dynamic Search Table）：在查找过程同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。
A：查找是插入数据元素；
B：查找时删除数据元素。

次优查找树：

在有序序列的查找中，如果各个元素的查找概率都是一样的，那么二分查找是最快的查找算法，但是如果查找元素的查找概率是不一样的，那么用二分查找就不一定是最快的查找方法了，可以通过计算ASL来得知。

所以基于这种查找元素概率不想等的有序序列，可以通过构造最优二叉树的方法，使得该二叉树的带权路径长度最小，这样的二叉树的构造代价是非常大的，所以用一种近似的算法，构造次优查找树，该树的带权路径长度近似达到最小。

次优查找数的算法描述如下

参考：https://www.nowcoder.com/questionTerminal/024064b34434458d9ddbfa9dd26d2642

数据结构：在下述几种树中，（）可以表示静态查找表？相关推荐

静态树表查找算法及C语言实现,数据结构算法C语言实现（三十二）--- 9.1静态查找表...
一.简述静态查找表又分为顺序表.有序表.静态树表和索引表.以下只是算法的简单实现及测试,不涉及性能分析. 二.头文件 /** author:zhaoyu date:2016-7-12 */ #inc ...
数据结构查找静态查找表算法折半查找二叉排序树查找算法实验报告
实验内容: 基本内容: 算法1:采用顺序存储结构创建静态查找表,对查找表进行顺序查找和改进的顺序查找,并对其查找效率进行比较: 算法2:采用顺序存储结构创建静态查找表--有序表,对有序表进行二分查找: ...
数据结构：静态查找动态查找
概念 1.静态查找首先无论是静态查找还是动态查找,都要有查找的对象,也就是包含很多同类型数据的"表",这个"表"可以理解为一个由同类型数据元素组成的一个&qu ...
静态树表查找算法及C语言实现,数据结构静态树表查找算法
友情提示:此篇文章大约需要阅读 6分钟55秒,不足之处请多指教,感谢您的阅读. 算法思想在使用查找表中有n个关键字,表中的每个关键字被查找的概率都是1/n.在等概率的情况下,使用折半查找算法最优. ...
二叉树----数据结构:二叉树的三种遍历及习题
二叉树----数据结构:二叉树的三种遍历,利用递归算法. 关于二叉树的遍历,应用非常广泛,不单单是访问打印结点,还可以进行一系列的操作,如赋值.删除.查找.求二叉树的深度等等. 有递归和非递归两种算法 ...
常见的数据结构总结（8种）
目录 1. 顺序表(数组 Array) 2. 链表 2.1 单链表(SingleList) 2.2 带头双向循环链表(List) 2.3 顺序表和链表的对比 3. 栈(Stack) 4. 队列(Que ...
图的两种存储方式---邻接矩阵和邻接表
图:图是一种数据结构,由顶点的有穷非空集合和顶点之间边的集合组成,表示为G(V,E),V表示为顶点的集合,E表示为边的集合. 首先肯定是要对图进行存储,然后进行一系列的操作,下面对图的两种存储方式邻 ...
数据结构（字典，跳跃表）、使用场景（计数器、缓存、查找表、消息队列、会话缓存、分布式锁）、Redis 与 Memcached、键的过期时间、数据淘汰策略、持久化（RDB、AOF）
1. 数据结构 1.1 字典 dictht 是一个散列表结构,使用拉链法保存哈希冲突的 dictEntry /* This is our hash table structure. Every dic ...
【C数据结构】单链表的实现以及链表和顺序表的优缺点
文章目录一.链表和顺序表的相辅相成二.认识链表的最简单结构(单链表) 1.单链表的结构: 2.单链表的简单操作实现: (1).提前准备(头文件和测试源文件) (2).单链表的头插.尾插与创建一个新 ...

数据结构：在下述几种树中，（）可以表示静态查找表？

题目

解答

次优查找树：

数据结构：在下述几种树中，（）可以表示静态查找表？相关推荐

最新文章

热门文章