头条笔试题及答案.docxVIP

头条笔试题及答案

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

一、基础知识

1.在单链表L中，要删除指针p所指的结点（假设结点p不是尾结点），应执行以下哪些操作？（多选）

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

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

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

D.p=p-next;deletep;

2.下列关于递归函数的描述，哪些是正确的？（多选）

A.递归函数必须包含递归调用语句。

B.递归函数必须有终止递归的条件，否则会导致栈溢出。

C.递归函数的执行效率通常比对应的迭代函数高。

D.递归函数可以将复杂问题分解为更小的子问题。

3.设有如下SQL查询语句：

`SELECTDISTINCTT1.nameFROMEmployeeT1,EmployeeT2WHERET1.dept=T2.deptANDT1.salaryT2.salary;`

该语