滴滴笔试题及答案.docxVIP

滴滴笔试题及答案

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

一、选择题

1.在单链表L中，要删除*p*所指的结点（*p*不是尾结点），应执行以下哪些操作？（选择所有正确选项）

A.q=*p*-next;*p*-data=*q*-data;*p*-next=*q*-next;delete*q*;

B.q=*p*;*p*=*p*-next;deleteq;

C.*p*-data=*p*-next-data;q=*p*-next;*p*-next=*q*-next;deleteq;

D.q=*p*-next;*p*-next=*q*-next;delete*q*;

2.下列关于递归函数的描述中，哪个是正确的？

A.递归函数调用必须使用`goto`语句实现。

B.递归函数必须包含`return`语句或另一个递归调用。

C.递归函数会增加程序的编译时间，但不会增加运行时间。

D.递归函数适用于解决所有类型的问题。

3.已知一个栈的输入序列为1,2,3,4,5，则通过栈可得到的输出序列中，哪个是不可能的？

A.3,2,1,5,4

B.4,