小米笔试题解题最后一题.docxVIP

小米笔试题解题最后一题

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

一、选择题

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

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

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

C.p-next=(p-next)-next;

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

2.下列关于递归函数的描述，错误的是（）。

A.递归函数必须有一个明确的递归结束条件。

B.递归函数会消耗额外的栈空间。

C.递归函数可以替代所有循环结构。

D.递归函数的执行效率通常比循环结构高。

3.在快速排序算法中，通常选择哪个元素作为基准？（）

A.第一个元素。

B.最后一个元素。

C.中间元素。

D.随机一个元素。

4.已知二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBADEF，则该二叉树的后序遍历序列为（）。

A.CBADFE

B.CBDAEF

C.DCBAEF

D.DEFABC

5.以下哪种数据结构适合用于实现栈？（）

A.队列