阿里笔试题太难不会.docxVIP

阿里笔试题太难不会

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

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

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

A.队列(Queue)

B.栈(Stack)

C.哈希表(HashTable)

D.树(Tree)

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

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n!)

3.在多线程环境下，以下哪项技术可以用于保证多个线程访问共享资源时，每次只有一个线程能够访问该资源？

A.虚拟内存(VirtualMemory)

B.线程本地存储(ThreadLocalStorage)

C.互斥锁(MutexLock)

D.原子操作(AtomicOperation)

4.HTTP协议中，表示客户端请求资源类型的头部字段是？

A.Content-Type

B.Accept

C.Host

D.Connection

5.下列关于数据库范式的说法中，错误的是？

A.第一范式(1NF)要求表中每一列的值都必须是原子值。