上海对外经贸大学《数据结构》2023-2024学年第二学期期末试卷及答案.docxVIP

上海对外经贸大学《数据结构年第二学期期末试卷及答案

一、选择题（每题5分，共30分）

1.数据结构是一种抽象概念，用于描述一组数据的（）

A.存储结构

B.逻辑结构

C.数据元素

D.数据运算

答案：B

2.在线性表中，第一个元素的位置是（）

A.0

B.1

C.1

D.任意

答案：B

3.下面哪个不是栈的基本操作？（）

A.入栈

B.出栈

C.取栈顶元素

D.遍历栈

答案：D

4.下面关于队列的描述错误的是（）

A.队列是一种先进先出（FIFO）的数据结构

B.队列的插入操作在队尾进行

C.队列的删除操作在队头进行

D.队列是一种后进先出（LIFO）的数据结构

答案：D

5.在下列排序算法中，哪一个算法的时间复杂度不是O(nlogn)？（）

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

答案：D

6.下面关于二叉树的描述错误的是（）

A.二叉树是一种有序树

B.二叉树的每个节点最多有两个子节点

C.二叉树可以是空树

D.二叉树中任意节点的度可以是任意值

答案：D

二、填空题（每题5分，共30分）

1.线性表是一种________的线性结构。

答案：n个数据元素

2.栈的________操作称为入栈，________操作称为出栈。

答案：插入、删