基本信息

---

下载

文档摘要

---

2026年数据结构java试题及答案

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

1.以下哪个是Java中实现栈的类？（）

A.ArrayList

B.LinkedList

C.Stack

D.Vector

2.线性表采用链式存储时，其地址（）。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续与否均可以

3.若进栈序列为1，2，3，4，进栈过程中可以出栈，则不可能的出栈序列是（）。

A.1，4，3，2

B.2，3，4，1

C.3，1，4，2

D.3，4，2，1

4.以下哪种排序算法的平均时间复杂度为O(nlogn)？（