美团算法实习备考题库.docxVIP

美团算法实习备考题库

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

一、选择题（每题只有一个正确选项，请将选项字母填入括号内）

1.在单链表中，删除指定节点p的正确操作是（）。

A.p-next=p-next-next;

B.p-data=p-next-data;p-next=p-next-next;

C.p=p-next;deletep;

D.p-next=p;p-next=p-next-next;

2.若线性表采用顺序存储结构，删除表尾元素的操作（）。

A.需要移动元素

B.无法实现

C.不需要移动元素

D.时间复杂度不固定

3.下列关于二叉树遍历的说法，正确的是（）。

A.先序遍历首先访问根节点，然后遍历左子树，最后遍历右子树

B.中序遍历首先遍历左子树，然后访问根节点，最后遍历右子树

C.后序遍历首先遍历右子树，然后访问根节点，最后遍历左子树

D.以上说法都正确

4.在有序数组`arr`中查找目标值`target`，以下方法中，平均时间复杂度最低的是（）。

A.顺序查找

B.二分查找

C.哈希查找（假设哈希函数良好）