阿里笔试题做不出来.docxVIP

阿里笔试题做不出来

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填在题号后的括号内）

1.下列数据结构中，最适合用来表示堆栈的是？

A.队列

B.链表

C.栈

D.树

2.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议簇中，负责路由选择和数据包传输的协议是？

A.TCP

B.UDP

C.IP

D.HTTP

4.下列操作系统中，属于分布式操作系统的是？

A.WindowsXP

B.Unix

C.Linux

D.Amoeba

5.在数据库中，保证数据一致性的完整性约束是？

A.参照完整性

B.实体完整性

C.用户定义完整性

D.视图完整性

6.下列数据结构中，适合用于实现LRU缓存替换算法的是？

A.队列

B.栈

C.链表

D.哈希表

7.下列算法中，属于贪心算法的是？

A.分治算法

B.动态规划

C.贪心算法