符号表有哪些构造和查找方式?
符号表有哪些构造和查找方式?
发布时间：2025-06-23 20:27:01
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：【计分规则】: 构造和查找符号表的方式主要有：线性查找、二叉树和杂凑技术。线性查找按照关键字出现的顺序填写各个项，查找时也按照顺序逐个查找。为了提高查找效率，可以按照“最新最近”访问原则将符号表构建为自适应线性表。基于二叉树的查找方式，将符号表构造成一颗二叉排序树，当待查名字和树根所记录的名字相等时，查找成功；如果待查名字小于树根记录的名字，则继续在左子树上查找；否则继续在右子树上查找。杂凑技术将符号表中的名字按照杂凑函数计算所得的值组织成杂凑表，查找时用杂凑函数计算待查名字的值，在杂凑表相应的位置查找名字的记录。
