天猫笔试题及答案.docxVIP

天猫笔试题及答案

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

一、选择题

1.下列关于链表和数组的描述，正确的是？

A.链表和数组都可以通过下标直接访问任意元素。

B.数组的插入和删除操作通常比链表更快。

C.链表和数组都需要预先分配内存空间。

D.链表的空间复杂度通常低于数组。

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在下列数据结构中，适合用来实现堆栈（Stack）的是？

A.队列（Queue）

B.树（Tree）

C.栈（Stack）

D.哈希表（HashTable）

4.下列关于递归的说法，错误的是？

A.递归函数必须有一个明确的终止条件。

B.递归函数调用自身。

C.递归函数会占用更多的系统栈空间。

D.递归总是比循环效率更高。

5.在TCP/IP协议栈中，负责提供可靠、面向连接的服务的是？

A.UDP

B.TCP

C.IP

D.HTTP

6.操作系统中，进程调度的目的是？

A.提高主存利用率

B.提高CPU利用率