2026年高校计算机科学与技术专业编程题库专项训练.docxVIP

2026年高校计算机科学与技术专业编程题库专项训练

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

一、选择题（每题2分，共20分）

1.下列哪个不是Java的基本数据类型？

A.int

B.float

C.String

D.boolean

2.在C++中，用于动态分配内存的运算符是？

A.=

B.*

C.new

D.-

E.delete

3.设有数组`intarr[5]={1,2,3,4,5};`，则`arr[3]`的值是？

A.1

B.2

C.3

D.4

E.5

4.下列关于栈的描述，错误的是？

A.栈是先进先出（FIFO）的数据结构

B.栈有栈顶和栈底两个主要部分

C.栈的操作主要有压入（push）和弹出（pop）

D.栈可以基于数组或链表实现

E.栈具有递归调用的内存管理功能

5.快速排序算法的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

E.O(n!)

6.在Python中，定义一个空字典应该使用？