东北大学试题及答案.docxVIP

东北大学试题及答案

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

1.以下关于算法复杂度描述正确的是：

A.时间复杂度与算法执行的具体计算机硬件无关

B.空间复杂度与算法处理的数据量无关

C.O(n)的时间复杂度一定比O(n2)的时间复杂度低

D.算法的时间复杂度与输入数据的顺序无关

2.在数据结构中，栈和队列的主要区别是：

A.栈是先进先出，队列是后进先出

B.栈是后进先出，队列是先进先出

C.栈只能在两端操作，队列只能在中间操作

D.栈只能存储整数，队列可以存储任何类型的数据

3.关于面向对象编程，下列说法错误的是：

A.封装是将数据和操作数据的方法结合在一起

B.继承允许子类继承父类的属性和方法

C.多态是指不同对象对同一消息做出不同响应

D.面向对象编程比面向过程编程效率更高

4.在关系型数据库中，主键的特点是：

A.可以包含重复值

B.允许为空

C.能够唯一标识表中的每一行

D.可以随时修改

5.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

6.关于TCP/IP协议栈，下列描述正确的是：

A.TCP提供无连接的、不可靠的数据传输服务