以下哪种数据结构最适合实现查找表?
答案解析
本题考查查找表的数据结构。散列表(哈希表)是实现查找表的最佳数据结构之一,因为它提供了平均时间复杂度为O(1)的查找性能。
正确答案:C. 散列表
A. 栈不是查找表的数据结构,它主要用于实现后进先出的存储。
B. 队列也不是查找表的数据结构,它主要用于实现先进先出的存储。
C. 散列表通过哈希函数直接定位元素的位置,适合实现查找表。
D. 链表在查找元素时需要遍历整个链表,效率较低。
正确答案:C