2014完美世界笔试题.docxVIP

2014完美世界笔试题

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

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

1.下列哪种数据结构是先进先出（FIFO）的？A.队列B.栈C.哈希表D.二叉树

2.快速排序在平均情况下的时间复杂度是？A.O(n)B.O(nlogn)C.O(n^2)D.O(logn)

3.在二叉搜索树中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值。这个描述？A.完全正确B.仅当树平衡时不正确C.仅当树不平衡时不正确D.完全不正确

4.计算一个数组排序后查找特定元素的平均时间复杂度，最接近的是？A.O(1)B.O(logn)C.O(n)D.O(nlogn)

5.以下哪个不是TCP协议的特性？A.面向连接B.可靠传输C.无连接D.流式传输

6.在TCP/IP模型中，处理网络层数据包的层是？A.应用层B.传输层C.网络层D.数据链路层

7.下列哪个操作符在C/C++中用于按位与？A.||B.C.|D.

8.一个进程创建一个新的进程通常使用的系统调用是（Linux/Unix）？A.openB.readC.writeD.fork