教资会网络 | UGC NET CS 2017 年一月至三日 | 问题 17

问题 17

下列哪个数据结构通常用于字符串匹配算法？

A. 栈 B. 队列 C. 哈希表 D. 树

数据结构用途

在字符串匹配算法中，我们通常需要查找一个字符串在另一个字符串中出现的位置。这可以通过许多算法来实现，例如暴力搜索，KMP算法和Boyer-Moore算法。

为了实现这些算法，需要使用一种称为“数据结构”的工具来管理和处理字符串。数据结构是一种组织和存储数据的方式，通常能够在常数时间内访问和修改数据。

常用数据结构

栈(stack)

栈是一种后进先出(LIFO)的数据结构，通常用于解析括号和运算符。它有两个主要操作：push(将元素压入栈)和pop(从栈中弹出元素)。有关栈的更多信息，请参见这里。

队列(queue)

队列是一种先进先出(FIFO)的数据结构，通常用于处理任务或分配资源。它有两个主要操作：enqueue(将元素放入队列)和dequeue(从队列中移除元素)。有关队列的更多信息，请参见这里。

哈希表(hash table)

哈希表是一种高效的数据结构，通过将元素存储在数组中的特定位置，可以在常数时间内访问和修改数据。哈希表通常用于实现字典和符号表。有关哈希表的更多信息，请参见这里。

树(tree)

树是一种层次结构，通常用于处理关于层次的问题，例如文件结构或组织结构。树是一种非线性结构，其中每个节点有零个或多个子节点。有关树的更多信息，请参见这里。

答案

根据上述讨论，我们可以知道下列哪个数据结构通常用于字符串匹配算法，答案为 C. 哈希表。

C