翼辉信息笔试题.docxVIP

翼辉信息笔试题

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

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

1.下列关于栈的描述，正确的是？

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

B.栈具有插入和删除操作的操作受限的线性表

C.栈中只能进行删除操作

D.栈是一种树形结构

2.在下列排序算法中，平均时间复杂度最低的是？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.下列数据结构中，适合用来表示稀疏矩阵的是？

A.数组

B.链表

C.矩阵

D.三元组表

4.已知二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则该二叉树的后序遍历序列为？

A.DCBA

B.CBAD

C.ADCB

D.DCBA

5.下列关于图的描述，错误的是？

A.图是由顶点和边组成的集合

B.有向图中的边具有方向性

C.无向图的边是没有方向的

D.图比树更复杂，因为它可以包含环路

6.在TCP/IP协议栈中，负责提供可靠数据传输的协议是？

A.IP协议

B.TCP协议

C.UDP协议

D.HTTP协议

7.