去哪儿网笔试题及答案.docxVIP

去哪儿网笔试题及答案

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

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

1.在计算机中，算法指的是（）。

A.问题求解步骤的描述

B.计算机程序

C.数据结构

D.控制结构

2.下列数据结构中，插入和删除操作都较方便的是（）。

A.线性表

B.栈

C.队列

D.链表

3.在TCP/IP协议簇中，处理网络层数据包分片和重组的协议是（）。

A.TCP

B.UDP

C.IP

D.ICMP

4.关系数据库中，实现实体之间一对一联系的关系模型是（）。

A.一对多

B.多对多

C.一对一

D.多对一

5.以下关于操作系统进程的叙述中，正确的是（）。

A.进程是静止的，资源是动态的

B.进程是动态的，资源是静止的

C.进程和资源都是静止的

D.进程和资源都是动态的

6.下列数据结构中，适合用来表示树形结构的是（）。

A.线性表

B.有向图

C.树

D.图

7.著名的“冒泡排序”算法，其时间复杂度在最好情况下的时间复杂度是