中国移动测试笔试题.docxVIP

中国移动测试笔试题

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

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

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

()只能在栈顶进行插入和删除操作

()可以在栈顶和栈底进行插入操作，但只能在栈顶进行删除操作

()可以在栈顶和栈底进行插入和删除操作

()只能在栈底进行插入和删除操作

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

()O(n)

()O(nlogn)

()O(n^2)

()O(logn)

3.在深度优先搜索（DFS）中，用于保存已访问节点或待访问节点栈的算法通常采用？

()BFS

()DFS

()堆排序

()栈

4.下列数据结构中，适合表示树形结构的是？

()队列

()栈

()哈希表

()二叉树

5.操作系统中，进程与线程的主要区别在于？

()进程拥有独立的地址空间，线程共享地址空间

()线程拥有独立的地址空间，进程共享地址空间

()进程和线程都拥有独立的地址空间

()进程和线程都共享地址空间

6.TCP协议与U