保利威视笔试题.docxVIP

保利威视笔试题

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

一、选择题

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

A.允许在栈的中间位置插入和删除元素

B.只允许在栈底进行插入操作，在栈顶进行删除操作

C.只允许在栈顶进行插入和删除操作

D.以上说法都不正确

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

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

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

A.TCP是一种面向连接的、可靠的、基于字节流的传输层协议

B.UDP是一种面向连接的、可靠的、基于数据报的传输层协议

C.TCP协议头部包含序列号和确认号，UDP协议头部包含端口号和长度

D.传输大文件时，使用UDP协议通常比TCP协议更高效

4.在HTTP/1.1协议中，用于实现Pipelining（请求流水线）的请求方法通常是（）。

A.GET

B.POST

C.HEAD

D.OPTIONS

5.视频编码标准H.264相比前代标准，其主要优势在于（）。

A.显著提高了编码效率，同时保持了较低的