问题
单项选择题
下面关于查找运算及查找表的叙述中,错误的是()。
A.哈希表可以动态创建
B.二叉排序树属于动态查找表
C.折半查找要求查找表采用顺序存储结构或循环链表结构
D.顺序查找方法既适用于顺序存储结构,也适用于链表结构
答案
参考答案:C
解析:
[要点解析] 对于选项A,哈希函数即在记录的关键字与记录的存储位置之间建立的一种对应关系。应用哈希函数,由记录的关键字确定记录在表中的位置信息,并将记录根据此信息放入表中,这样构成的表叫哈希表。
对于选项B,若在查找过程中同时插入查找表中不存在的数据元素,或者从查找表中删除已存在的某个数据元素,即为动态查找表。显然在二叉排序树中,进行排序时也插入了新节点。故正确。
对于选项C,二分查找法只适用于顺序存储结构。
对于选项D,以顺序表或线性链表表示静态查找表,则查找函数可用顺序查找来实现。