邮储计算机笔试题目大全.docxVIP

邮储计算机笔试题目大全

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

一、单项选择题（下列每题只有一个选项是正确的，请将正确选项的代表字母填写在答题纸上对应位置。每题1分，共20分）

1.下列数据结构中，适合表示层次关系的是？

A.队列

B.栈

C.队列

D.图

2.对长度为n的线性表进行顺序查找，在最坏情况下所需的比较次数为？

A.n/2

B.n+1

C.n

D.1

3.快速排序在最好情况下的时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

4.在下列数据结构中，插入和删除操作都较方便的是？

A.数组

B.链表

C.栈

D.树

5.操作系统通过什么机制来管理内存？

A.进程调度

B.设备管理

C.内存分配

D.文件管理

6.TCP协议与UDP协议的主要区别在于？

A.TCP提供可靠传输，UDP提供不可靠传输

B.TCP速度快，UDP速度慢

C.TCP面向连接，UDP无连接

D.以上都是

7.在TCP/IP协议栈中，处理网络层数据包的协议