麦格米特秋招笔试题目.docxVIP

麦格米特秋招笔试题目

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

一、选择题

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

A.栈是先进后出的线性表

B.栈是后进先出的线性表

C.栈具有插入和删除操作的任意性

D.栈只能在一端进行插入和删除操作

2.下列排序算法中，不稳定排序是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.堆排序

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

A.2^h

B.2^(h-1)

C.h^2

D.2^h-1

4.下列数据结构中，适合表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.稀疏矩阵压缩存储（如三元组表）

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

A.TCP是无连接的传输层协议

B.TCP提供可靠的数据传输服务

C.TCP头部包含源端口和目的端口

D.TCP使用UDP的端口进行数据传输

6.下列关于IP协议的描述，正确的是（）。

A.IP协议提供端到端的可靠数据传输

B.IP协议负责数据包的路由选择

C