数据结构复习试卷含答案.docx

数据结构复习试卷含答案

1.以下哪个数据结构是“先进先出”(FIFO)的()。

A.栈

B.队列(正确答案)

C.链表

D.二叉树

2.在二叉搜索树(BST)中,节点的左子树和右子树分别满足什么条件()。

A.左子树的值根节点,右子树的值<根节点

B.左子树的值<根节点,右子树的值>根节点(正确答案)

C.左子树和右子树的值都根节点

D.左子树和右子树的值都<根节点

3.深度优先搜索(DFS)通常使用哪种数据结构实现()。

A.队列

B.优先队列

C.栈(正确答案)

D.堆

4.哈希表(HashTable)的主要优点是什么()。

A.支

文档评论(0)

1亿VIP精品文档

相关文档