网智天元笔试题.docxVIP

网智天元笔试题

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

一、选择题

1.下列数据结构中，最适合用来实现栈的是（）。

A.链表(LinkedList)

B.数组(Array)

C.队列(Queue)

D.哈希表(HashTable)

2.快速排序在平均情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责提供可靠传输的协议是（）。

A.IP

B.TCP

C.UDP

D.HTTP

4.下列关于数据库事务的叙述中，错误的是（）。

A.原子性(Atomicity)

B.一致性(Consistency)

C.隔离性(Isolation)

D.永久性(Durability)-此处假设题目意图是找不正确的描述，或者考察对ACID理解。若视为正确描述，则需调整题目。

5.下列关于算法复杂度的描述中，正确的是（）。

A.算法的时间复杂度表示算法执行时间随输入规模增长的变化趋势。

B.算法的空间复杂度表示算法执行过程中临时占用的存储空间大小。