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

Java数据结构期末考试试题（含详细答案）

适用范围：高校Java数据结构、实训期末考核

考试时长：90分钟

满分：100分

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

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

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

2.顺序表中删除一个元素的平均时间复杂度为（）

A.O(1)B.O(n)C.O(logn)D.O(n2)

3.链表相比于顺序表的主要优势是（）

A.访问速度快B.内存利用率高C.插入删除效率高D.支持随机访问

4.栈的操作特性是（）

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

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

A.提高访问速度B.解决假溢出问题C.简化代码D.节省内存

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

A.2^k-1B.2^(k-1)C.k2D.2^k

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

A.左-根-右B.根-左-右C.左-右-根D.右-根-左

8.已知一棵二叉树的中序序列和前序序列，该二叉树（）

A.无法确定B.可以唯一确定C.有多种结构D.只能确定根节点

9.图的广度优先遍历（BFS）借助的辅助结构是（）

A.栈B.