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