电信校招笔试题库.docxVIP

电信校招笔试题库

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

第一部分基础知识

1.若一个栈的初始状态为空，依次进行的入栈操作为A,B,C,D,E后，栈顶元素为_______。

A.A

B.B

C.C

D.D

E.E

2.下列关于链式存储结构的叙述中，_______是正确的。

A.逻辑上相邻的元素物理上一定相邻

B.逻辑上相邻的元素物理上可以不相邻

C.必须使用指针来表示元素之间的逻辑关系

D.长度固定，不能动态改变

3.下列排序算法中，_______的平均时间复杂度最低。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

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

A.FTP

B.TCP

C.UDP

D.IP

5.将十进制数123转换为二进制数是_______。

A.1111011

B.1110111

C.1111101

D.1100111

6.下列数据结构中，适合用来表示具有层状关系的数据是_______。

A.队列

B.