2026年大学计算机编程专项训练试卷.docxVIP

2026年大学计算机编程专项训练试卷

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

一、单项选择题（本大题共30小题，每小题1分，共30分）

1.在算法的时间复杂度分析中，下列说法正确的是

A.O(1)表示算法执行时间与数据规模n成正比

B.O(n)表示算法执行时间与数据规模n的平方成正比

C.O(nlogn)通常出现在快速排序或归并排序中

D.任何算法的时间复杂度都是固定的，不会随输入数据的变化而变化

2.下列数据结构中，属于线性结构的是

A.二叉树

B.栈

C.集合

D.哈希表

3.在Java语言中，关于基本数据类型和引用数据类型的说法，下列选项正确的是

A.int类型和String类型都是引用数据类型

B.基本数据类型的变量存储的是数据值本身

C.引用数据类型的变量存储的是对象的地址

D.基本数据类型之间可以相互继承

4.若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是

A.5,4,3,2,1

B.4,5,3,2,1

C.4,3,5,2,1

D.1,2,3,4,5

5.下列关于链表的说法，错误的是

A.链表适合频繁的插入和删除操作

B.链表在内存中必须是连续的

C.单链表只能从头结点访问

D.双向链表可以双