携程笔试面试题目.docxVIP

携程笔试面试题目

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

一、选择题

1.在单链表中，删除某个特定值的节点，最坏情况下的时间复杂度是？

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

2.下列关于递归和迭代的说法中，正确的是？

A.递归总比迭代效率高。

B.迭代总比递归效率高。

C.递归和迭代在逻辑复杂度高的场景下，效率差异可能不大。

D.递归和迭代在任何情况下效率都相同。

3.在关系数据库中，“外键”的作用是？

A.用于数据加密。

B.用于定义表内的唯一约束。

C.用于建立和加强两个表之间的链接。

D.用于指定表的主键。

4.TCP协议与UDP协议相比，主要区别在于？

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

B.TCP协议头比UDP协议头长。

C.TCP适用于实时性要求高的应用，UDP适用于可靠性要求高的应用。

D.TCP传输速度比UDP快。

5.下列数据结构中，最适合表示“先进先出”(FIFO)特性的是？

A.栈(Stack)

B.队列(Queue)

C.链表(LinkedList