携程工程岗竞聘笔试真题.docxVIP

携程工程岗竞聘笔试真题

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

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

1.下列数据结构中，适合用来实现先进先出（FIFO）行为的是？

A.栈(Stack)

B.队列(Queue)

C.队列(Deque)

D.树(Tree)

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

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n)

3.在二叉搜索树中，任何一个节点的值都大于其左子树中所有节点的值，都小于其右子树中所有节点的值，这个性质描述的是？

A.完全二叉树(CompleteBinaryTree)

B.平衡二叉树(BalancedBinaryTree)

C.二叉搜索树(BinarySearchTree)

D.堆(Heap)

4.下面关于B+树索引的描述，错误的是？

A.B+树的所有数据记录都存储在叶子节点中

B.B+树的叶子节点之间通过指针相连，形成有序链表

C.B+树的非叶子节点存储键值和指向子节点的指针

D.B+树的根节点一定存