大学计算机《数据结构》试卷及答案.docxVIP

大学计算机《数据结构》试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.线性表

D.树

2.在线性表中进行插入和删除操作，效率最高的数据结构是（）。

A.顺序表

B.链表

C.数组

D.哈希表

3.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的结构

B.栈是后进先出（LIFO）的结构

C.栈具有记忆性

D.栈中没有元素

4.下列关于队列的描述中，正确的是（）。

A.队列是先进后出（LIFO）的结构

B.队列是后进先出（FIFO）的结构

C.队列具有记忆性

D.队列中没有元素

5.在树形结构中，每个节点最多可以有（）个前驱节点。

A.1

B.2

C.3

D.0

6.在树形结构中，每个节点最多可以有（）个子节点。

A.1

B.2

C.3

D.0

7.二叉树的特点是每个节点最多只有（）个孩子。

A.1

B.2

C.3

D.