北航数据结构试题及答案.docxVIP

北航数据结构试题及答案

一、单选题（每题1分，共10分）

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

A.队列B.栈C.线性表D.树

【答案】D

【解析】树是一种非线性结构，具有层次关系。

2.在一个长度为n的顺序表中插入一个新元素，最坏情况下需要移动的元素个数是（）

A.n/2B.n-1C.nD.1

【答案】C

【解析】最坏情况下需要移动整个顺序表。

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

A.栈是先进先出（FIFO）的线性表B.栈是后进先出（LIFO）的线性表

C.栈具有插入和删除操作D.栈只能进行插入操作

【答案】B

【解析】栈是后进先出（LIFO）的线性表。

4.队列的插入端称为（）

A.队头B.队尾C.栈顶D.栈底

【答案】B

【解析】队列的插入端称为队尾。

5.一个深度为k的二叉树最少有（）个结点

A.kB.k+1C.2^k-1D.2^k-1

【答案】C

【解析】深度为k的二叉树最少有2^k-1个结点。

6.在二叉树中，一个结点的度数是指（）

A.该结点的子树个数B.该结点的结点数

C.该结点的父结点个数D.该结点的边数

【答案】A

【解析】一个结点的度数是指该结点的子树个数。

7.满二叉树的结点个数与叶子结点个数之比是（）

A.1:1B.2:1C.1:2D.3:1

【答案】B

【解析】满二叉树的结点个数是叶子结点个数的两倍。

8.在一个长度为n的线性表中删除一个元素，最