头条笔试试题.docxVIP

头条笔试试题

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

一、选择题

1.下列关于抽象类和接口的说法中，正确的是（）。

A.抽象类不能被实例化，接口可以被实例化。

B.接口不能包含成员变量，抽象类可以包含成员变量。

C.一个类可以实现多个接口，但只能继承一个抽象类（在单继承模型下）。

D.抽象类和接口都是用来实现多态的。

2.在数组`intarr[5]={1,2,3,4,5};`中，元素`arr[3]`的值是（）。

A.1

B.2

C.3

D.4

3.下列数据结构中，适合用于实现先进先出（FIFO）队列的是（）。

A.栈（Stack）

B.队列（Queue）

C.堆（Heap）

D.链表（LinkedList，假设可以头插尾删）

4.快速排序在平均情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在二分查找算法中，要求数据序列必须（）。

A.有序

B.无序

C.可以是任意结构

D.长度大于等于2

6.下列关于递归的说法中，错误的