北京蓝汛笔试题.docxVIP

北京蓝汛笔试题

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

一、选择题

1.下列关于栈的数据结构的描述，正确的是（）。

A.栈是一种先进先出（FIFO）的线性结构

B.栈顶元素总是被最先修改

C.栈不允许插入和删除操作

D.栈是递归函数执行的内存基础

2.快速排序在最好情况下的时间复杂度是（）。

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.在深度为h的满二叉树中，叶子节点的数量是（）。

A.2h

B.2^(h-1)

C.2^h-1

D.2^(h+1)-1

4.下列关于TCP和UDP协议的描述，正确的是（）。

A.TCP提供面向连接的、可靠的字节流服务

B.UDP提供面向连接的、可靠的数据报服务

C.TCP头部比UDP头部大

D.UDP适用于对实时性要求高的应用，如视频直播

5.DNS域名解析过程中，客户端向本地DNS服务器发起查询请求时，通常使用的端口是（）。

A.21

B.80

C.53

D.443

6.HTTP协议中，表示服务器成