Java数据结构期末考试试题及详细答案.docxVIP

Java数据结构期末考试试题及详细答案

适用专业：计算机相关专业

考试时长：90分钟

满分：100分

说明：1.本试卷共四大题，总分100分；2.编程题使用Java语言实现，代码规范、逻辑清晰即可得分。

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

1.以下不属于线性数据结构的是（）

A.栈B.队列C.二叉树D.顺序表

2.栈的操作特性是（）

A.先进先出B.先进后出C.随机存取D.后进后出

3.Java中ArrayList的底层数据结构是（）

A.双向链表B.动态数组C.单向链表D.哈希表

4.链表相较于顺序表的主要优点是（）

A.查找速度快B.内存利用率高C.插入删除效率高D.随机访问方便

5.循环队列的主要目的是（）

A.简化代码逻辑B.解决假溢出问题C.提高查找速度D.节省栈空间

6.一棵深度为k的二叉树，最多包含的节点数为（）

A.2^k-1B.2^kC.2^(k-1)D.k^2

7.二叉树的前序遍历顺序是（）

A.左子树→根节点→右子树B.根节点→左子树→右子树

C.左子树→右子树→根节点D.根节点→右子树→左子树

8.哈希表冲突解决方法中，链地址法的核心是（）

A.顺延存储位置