2025年大学三年级专业课测试卷.docxVIP

2025年大学三年级专业课测试卷

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

一、选择题（每题2分，共20分。请将正确选项的代表字母填在题干后的括号内）

1.下列关于数据结构的叙述中，正确的是（）。

A.线性表是线性结构，栈是非线性结构

B.树是线性结构，图是非线性结构

C.线性表和树都是线性结构

D.线性表和图都是非线性结构

2.在顺序存储的线性表中，插入一个新元素通常需要（）。

A.额外空间，且需移动大量元素

B.额外空间，但无需移动元素

C.无需额外空间，但需移动大量元素

D.无需额外空间，且无需移动元素

3.在具有n个结点的二叉树中，最多有（）个结点。

A.n-1

B.n

C.2n

D.2n-1

4.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

5.下列关于操作系统的叙述中，错误的是（）。

A.操作系统是系统软件的核心

B.操作系统是为了方便用户使用计算机而设计的系统软件

C.操作系统可以管理计算机的硬件和软件资源

D.操作系统本身是应