2025 年大学计算机（数据结构）上学期期末测试卷.docVIP

2025年大学计算机（数据结构）上学期期末测试卷

（考试时间：90分钟满分100分）班级______姓名______

一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填写在括号内）

1.以下关于数据结构的说法，错误的是（）

A.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合

B.数据结构分为逻辑结构和存储结构

C.数据的逻辑结构是指数据在计算机中的存储方式

D.线性结构和非线性结构是数据逻辑结构的两种基本类型

2.若进栈序列为1，2，3，4，进栈过程中可以出栈，则（）不可能是一个出栈序列。

A.3，4，2，1

B.1，4，3，2

C.4，3，2，1

D.2，3，4，1

3.对于顺序存储的线性表，访问第i个元素的时间复杂度为（）

A.O(1)

B.O(i)

C.O(n)

D.O(n^2)

4.以下关于栈的描述，正确的是（）

A.栈是一种先进先出的线性表

B.栈只能在栈顶进行插入和删除操作

C.栈底元素是最后入栈的元素

D.栈为空时，栈顶指针指向栈底

5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）

A.39

B.52

C.111

D.119

6.对线性表进行二分查找时，要求线性表必须（）

A.以顺序方