《数据结构与算法分析》期末试卷及答案.docxVIP

《数据结构与算法分析》期末试卷及答案

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

一、选择题

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

A.队列

B.线性表

C.栈

D.二叉树

2.在顺序表中，插入和删除操作的最坏时间复杂度是()。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.对长度为n的线性表进行顺序查找，在最坏情况下所需的比较次数为()。

A.n/2

B.n+1

C.n

D.n-1

4.下列关于栈的描述中，正确的是()。

A.栈是先进先出(FIFO)的线性表

B.栈是后进先出(LIFO)的线性表

C.栈具有唯一的一个栈顶元素

D.栈具有唯一的一个栈底元素

5.下列关于二叉树的描述中，正确的是()。

A.二叉树的度可以为0、1、2

B.二叉树一定是一棵树

C.二叉树的度一定大于等于2

D.二叉树的任何一棵子树也是一个二叉树

二、填空题

1.在线性表中，逻辑上相邻的元素在物理上未必相邻，这种存储结构称为______存储结构。

2.