中大科创笔试题.docxVIP

中大科创笔试题

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

一、选择题

1.下列关于数据结构中栈的描述，错误的是：

A.栈是一种后进先出（LIFO）的数据结构。

B.栈允许在栈顶进行插入和删除操作。

C.栈的物理存储结构通常只能用数组实现。

D.栈可以用来模拟函数调用栈、表达式求值等场景。

2.设有整型数组`arr=[5,2,9,1,5,6]`，对其执行一次“选择排序”，排序后数组第一个元素值为：

A.1

B.2

C.5

D.9

3.下列关于算法复杂度的描述，正确的是：

A.算法的空间复杂度与其时间复杂度总是一致。

B.任何算法的时间复杂度都至少为O(1)。

C.插入排序在最坏情况下的时间复杂度为O(n^2)。

D.快速排序的平均时间复杂度低于归并排序。

4.下列哪个选项是TCP协议与UDP协议的主要区别之一？

A.TCP提供面向连接的服务，UDP提供无连接服务。

B.TCP处理丢包重传，UDP无法处理丢包。

C.TCP传输效率高于UDP。

D.TCP仅适用于实时应用，UDP仅适用于非实时应用。

5.以下关于操作系统的叙述