Java数据结构测试试题解析.docVIP

Java数据结构测试试题解析

1.以下关于数组的说法，正确的是（）（5分）

A.数组一旦创建，其长度就不能改变

B.允许在数组的中间位置插入元素

C.数组元素的数据类型可以不一致

D.可以使用负数作为数组的下标

2.设有一个栈，元素进栈的次序为A，B，C，D，E，下列不可能的出栈序列是（）（5分）

A.E，D，C，B，A

B.B，C，D，E，A

C.E，A，B，C，D

D.A，B，C，D，E

3.队列的特点是（）（5分）

A.先进后出

B.后进先出

C.先进先出

D.随意进出

4.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。（5分）

A.1

B.2

C.3

D.4

5.下列数据结构中，属于非线性结构的是（）（5分）

A.栈

B.队列

C.二叉树

D.线性表

6.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）（5分）

A.39

B.52

C.111

D.119

7.对有序表（5，13，21，35，41，65，77）采用二分查找法查找84，需要比较的次数是（）（5分）

A.1

B.2

C.3

D.4

8.设某棵二叉树的中序遍历序列为ABCDE