Java数据结构模拟试题解析.docVIP

Java数据结构模拟试题解析

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

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

B.栈只能进行插入操作

C.栈的特点是后进先出

D.栈可以进行随机访问

2.若用链表存储队列，则应该选用（）（5分）

A.带尾指针的循环链表

B.带尾指针的非循环链表

C.带头指针的循环链表

D.带头指针的非循环链表

3.下面哪个不是线性表的基本操作（）（5分）

A.插入元素

B.删除元素

C.求长度

D.求中值

4.对于顺序存储的线性表，访问第i个元素的时间复杂度为（）（5分）

A.O(1)

B.O(n)

C.O(i)

D.O(logn)

5.一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（）（5分）

A.0

B.1

C.180

D.181

6.已知某二叉树的前序遍历序列是ABDCE，中序遍历序列是BDAEC，则它的后序遍历序列是（）（5分）

A.EDCBA

B.DBEAC

C.BDECA

D.ABCDE

7.哈希表的平均查找长度与（）有关。（5分）

A.哈希函数

B.哈希表的大小

C.关键字的个数

D.以上都是

8.对关键字集合K={60，40，49，23，25，13，95，196，85}，创建平衡二叉排序树，其根节点的值为（）（5分）

A.49

B.