数据结构题库及答案详解.doc

数据结构题库及答案详解

一、填空题（总共10题，每题2分）

1.在线性表中，插入一个新元素的时间复杂度一般为_________。

2.在栈中，插入和删除操作只能在栈的_________端进行。

3.队列是一种先进先出（_________）的数据结构。

4.在链表中，每个节点包含数据域和_________域。

5.二叉树的深度为h，则它的最大节点数为_________。

6.在树形结构中，每个节点（除根节点外）有且仅有一个前驱节点，每个节点可以有_________个后继节点。

7.哈希表通过_________将键映射到表中一个位置。

8.在快速排序中，通常选择________