亚信测试笔试题及答案.docxVIP

亚信测试笔试题及答案

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

一、选择题（每题2分，共30分）

1.下列数据结构中，最适合用来实现先进先出（FIFO）队列的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

2.在快速排序算法中，通常选择哪个元素作为“基准”（pivot）？

A.第一个元素

B.最后一个元素

C.中间元素

D.随机一个元素

3.下列关于二叉搜索树的叙述中，错误的是？

A.左子树上所有节点的值均小于其根节点的值。

B.右子树上所有节点的值均大于其根节点的值。

C.左右子树也都是二叉搜索树。

D.根节点可以没有左右子节点。

4.计算机网络中，TCP协议与UDP协议的主要区别之一是？

A.TCP提供面向连接的服务，UDP提供无连接的服务。

B.TCP传输速度更快，UDP传输速度更慢。

C.TCP适用于实时应用，UDP适用于非实时应用。

D.TCP头部开销比UDP大。

5.在C/C++语言中，用于动态分配内存（在堆上分配）的关键字是？

A.`static`

B.`malloc`