java 算法面试题及答案.docVIP

java算法面试题及答案

一、单项选择题（每题2分，共10题）

1.在Java中，以下哪种数据结构查找元素最快？（）

A.数组

B.链表

C.哈希表

D.树

答案：C

2.以下哪个不是Java中的排序算法？（）

A.冒泡排序

B.插入排序

C.鸡尾酒排序

D.旋转排序

答案：D

3.Java中，关于递归函数，下面说法正确的是（）

A.递归函数一定有返回值

B.递归函数不能有参数

C.递归函数可以调用自身

D.递归函数不能有局部变量

答案：C

4.在Java算法中，用于处理图的常用数据结构是（）

A.栈

B.队列

C.邻接矩阵和邻接表

D.二叉树

答案：C

5.以下Java代码片段执行后的结果是（）

intnum=5;

num=num++2;

A.10

B.11

C.12

D.9

答案：A

6.对于Java中的二分查找算法，要求数组（）

A.无序

B.有序

C.元素个数为偶数

D.元素个数为奇数

答案：B

7.在Java中，以下哪种算法复杂度表示最好的时间效率？（）

A.O(n2)

B.O(nlogn)