网易笔试题周期怎么看的.docxVIP

网易笔试题周期怎么看的

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

一、选择题（每题只有一个正确选项，请将正确选项的首字母填写在题号后的括号内。每题2分，共30分）

1.下列数据结构中，适合表示元素具有“先进后出”特性的是：

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.树(Tree)

2.在快速排序的平均时间复杂度中，下列说法正确的是：

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.对于给定的无向图，其最小生成树（MinimumSpanningTree,MST）具有以下性质：

A.不一定包含所有边

B.边的总权重最大

C.是无向连通图的一棵极小连通子图，且包含所有顶点

D.可能包含环

4.下列关于数据库事务的叙述，错误的是：

A.原子性(Atomicity)

B.一致性(Consistency)

C.隔离性(Isolation)-不同事务间互相隔离

D.持久性(Durability)-事务完成后结果永久保存-事务间互相隔离

5.TCP协议在三次握手过程中