中北考研复试试题及答案.docVIP

中北考研复试试题及答案

一、单项选择题（每题2分，共10题）

1.以下哪种数据结构常用于实现广度优先搜索？

A.栈

B.队列

C.树

D.图

答案：B

2.若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

A.单链表

B.仅有头指针的单循环链表

C.双链表

D.仅有尾指针的单循环链表

答案：D

3.一个32位的机器，该机器的指针是多少位？

A.8位

B.16位

C.32位

D.64位

答案：C

4.以下关于多态的描述，正确的是（）

A.多态是指一个对象具有多种形态

B.多态只存在于类之间

C.多态就是函数重载

D.多态和继承无关

答案：A

5.若有定义“inta[10];”，则对a数组元素的正确引用是（）

A.a[10]

B.a[3.5]

C.a(5)

D.a[0]

答案：D

6.下列排序算法中，平均时间复杂度最小的是（）

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

答案：D

7.以下哪个不是操作系统的功能（）

A.处理器管理

B.存储管理

C.数据库管理

D.设备管理

答案：C

8.在TCP/IP协议族中，UDP协议工作在（）

A.应用层

B.传输层

C.网络层

D.数据