小米笔试题目讲解.docxVIP

小米笔试题目讲解

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

一、选择题

1.在单链表L中，删除值为x的节点，下列操作正确的是（）。

A.p=p-next;free(q);q=p;

B.p=q=p-next;free(q);p-next=p-next-next;

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

D.p=p-next;p-next=p-next-next;free(p-next);

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

A.递归函数调用会占用额外的内存空间

B.递归函数至少需要一次递归返回

C.递归函数不适合解决大规模问题

D.以上都正确

3.快速排序算法的平均时间复杂度是（）。

A.O(N)

B.O(NlogN)

C.O(N^2)

D.O(N^3)

4.在TCP/IP协议栈中，负责提供可靠数据传输的协议是（）。

A.IP

B.TCP

C.UDP

D.HTTP

5.下列关于SQL语句的描述，正确的是（）。

A.`SELECT*FROMtableWHEREname=Joh