2013网易游戏笔试题.docxVIP

2013网易游戏笔试题

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

一、选择题（每题只有一个正确选项，请将正确选项字母填写在题干后的括号内）

1.以下哪个运算符在C/C++中用于按位取反？（）

A.!

B.~

C.^

D.

2.设有整型变量`inta=5,b=3;`，表达式`ab`的结果是？（）

A.10

B.20

C.80

D.40

3.在面向对象编程中，封装的含义是？（）

A.对象之间的通信

B.继承性的实现

C.将数据和方法绑定在一起，并限制外部直接访问

D.多态性的实现

4.以下数据结构中，最适合表示先进先出（FIFO）队列的是？（）

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

5.在二叉搜索树中，任何一个节点的值都大于其左子树中所有节点的值，且都小于其右子树中所有节点的值。这个性质指的是？（）

A.完全二叉树的性质

B.满二叉树的性质

C.二叉搜索树的性质

D.堆的性质

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