吉比特客户端开发人才引进笔试题目（含答案）.docxVIP

吉比特客户端开发人才引进笔试题目（含答案）

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

一、选择题

1.下列哪种数据结构是先进先出（FIFO）结构？

(A)栈

(B)队列

(C)树

(D)图

2.快速排序的平均时间复杂度是多少？

(A)O(n)

(B)O(nlogn)

(C)O(n^2)

(D)O(logn)

3.在TCP/IP协议簇中，负责数据传输层的协议是？

(A)HTTP

(B)FTP

(C)TCP

(D)DNS

4.以下哪种数据库模型是基于图的关系模型？

(A)关系模型

(B)层次模型

(C)网状模型

(D)面向对象模型

5.在操作系统中，进程状态转换不包括？

(A)创建

(B)就绪

(C)运行

(D)无限等待

6.以下哪种排序算法是不稳定的排序算法？

(A)冒泡排序

(B)插入排序

(C)快速排序

(D)归并排序

7.在C++中，用于动态分配内存的运算符是？

(A)=

(B)*

(C)new

(D)delete

8.以下哪个不是面向对象编程的特