北工大复试试题及答案.doc

北工大复试试题及答案

一、单项选择题(每题2分,共20分)

1.以下哪种数据结构更适合实现栈?

A.队列

B.链表

C.树

D.图

答案:B

2.以下哪个不是面向对象编程的主要特性?

A.封装

B.继承

C.多态

D.递归

答案:D

3.数据库中,用于数据查询的SQL关键字是?

A.INSERT

B.UPDATE

C.SELECT

D.DELETE

答案:C

4.计算机网络中,TCP协议工作在?

A.物理层

B.数据链路层

C.传输层

D.应用层

答案:C

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

A.冒泡排

文档评论(0)

1亿VIP精品文档

相关文档