2014腾讯游戏笔试题.docxVIP

2014腾讯游戏笔试题

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

一、选择题（每题2分，共20分。下列选项中，只有一项符合题目要求，请将正确选项的首字母填入括号内）

1.下列数据结构中，最适合用于实现先进先出（FIFO）数据结构的是？

(A)栈(Stack)

(B)队列(Queue)

(C)链表(LinkedList)

(D)树(Tree)

2.设有数组`intarr[5]={1,2,3,4,5};`，则数组元素`arr[2]`的值是？

(A)1

(B)2

(C)3

(D)4

3.下列关于快速排序算法的描述中，正确的是？

(A)快速排序是一种稳定的排序算法

(B)快速排序在最好情况下时间复杂度为O(n^2)

(C)快速排序的平均时间复杂度为O(nlogn)

(D)快速排序的空间复杂度始终为O(1)

4.在多线程编程中，用于保护共享数据免受并发访问冲突的同步机制是？

(A)信号量(Semaphore)

(B)哲学家就餐问题(DiningPhilosophersProblem)

(C)线程池(ThreadPool)

(D)