贝壳测试笔试题.docxVIP

贝壳测试笔试题

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

一、选择题（每题2分，共20分）

1.下列哪个不是Java的基本数据类型？

A.int

B.float

C.String

D.boolean

2.在C++中，关于`virtual`函数的描述，正确的是？

A.只能在类外定义

B.被声明为virtual的函数必须在基类中实现

C.子类的同名函数必须与基类中的virtual函数具有相同的返回类型（或可隐式转换为基类返回类型）

D.virtual函数不能是const

3.设有数组`intarr[5]={1,2,3,4,5};`，则`arr[2]`的值是？

A.1

B.2

C.3

D.4

4.下面哪个不是二叉树的遍历方式？

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

5.在下列数据结构中，最适合用来表示稀疏矩阵的是？

A.数组

B.链表

C.哈希表

D.矩阵

6.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.