腾讯后端开发暑期实习备考题库.docxVIP

腾讯后端开发暑期实习备考题库

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

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

1.在面向对象编程中，下列哪个概念描述了“一个类是另一个类的特殊化”，体现了继承关系？

A.封装

B.多态

C.抽象

D.继承

2.下列关于栈的描述中，错误的是？

A.栈是先进先出（FIFO）的数据结构

B.栈具有插入和删除操作

C.栈通常有“栈顶”和“栈底”两个端点

D.栈的修改是受限的

3.假设有一个链表，其头节点指针为`head`。在头节点之后插入一个新节点`newNode`的正确操作顺序是？

A.`newNode.next=head;newNode=head;`

B.`newNode.next=head.next;head.next=newNode;`

C.`head.next=newNode;newNode.next=head;`

D.`newNode=head.next;head.next=newNode;`

4.快速排序算法的平均时间复杂度是？

A.O(n)

B.O(nlogn)