安徽大学竞赛试题及答案.docx

安徽大学竞赛试题及答案

一、选择题(每题2分,共20题,40分)

1.下列数据结构中,哪一种最适合实现LRU缓存淘汰算法?

A.链表

B.哈希表

C.双向链表+哈希表

D.栈

2.在快速排序算法中,最坏情况的时间复杂度是:

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

3.关于TCP和UDP的比较,下列说法正确的是:

A.TCP提供面向连接的服务,UDP提供无连接的服务

B.TCP比UDP传输效率高

C.TCP适合实时数据传输

D.UDP提供可靠的数据传输

4.下列

文档评论(0)

1亿VIP精品文档

相关文档