本文目录一览：
04年工硕数据结构试题及答案1
1、数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。结构包括逻辑结构和物理结构。
2、线性表的顺序存储结构是一种 的存储结构，而链式存储结构是一种___的存储结构。A.随机存取 B.索引存取 C.顺序存取 D.散列存取 线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。
3、《数据结构》试题选择题（每小题2分，共30分）1． 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
数据结构试题
1、若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有 ___个指针域， 其中有___个指针域是存放了地址，有___个指针是空指针。
2、数据结构试题库及答案第一章概论选择题研究数据结构就是研究（D）。A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其基本操作算法分析的两个主要方面是（A）。
3、判断题 （ ）某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。正确。第0个元素地址为100，则第i个元素地址为100+4*i，将12代入得148。
4、A、PDL(过程设计语言) B、PAD图 C、N-S图 D、DFD图 解析：软件设计工具包括：程序流程图、N-S、PAD、HIPO，判定表，PDL(伪码)。而DFD(数据流图)属于结构化分析工具。
5、《数据结构》试题选择题（每小题2分，共30分）1． 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
求一些JAVA数据结构的试题及答案解析
A、PDL(过程设计语言) B、PAD图 C、N-S图 D、DFD图 解析：软件设计工具包括：程序流程图、N-S、PAD、HIPO，判定表，PDL(伪码)。而DFD(数据流图)属于结构化分析工具。
以下数据存储结构声明为___。已知java.lang.String类声明以下成员方法：publicStringreplaceAll(Stringpattern，Stringstr)//将所有与pattern匹配的子串替换为str下列语句的执行结果是___。
). 若变量a 是Stri ng 类型的数据，那么表达式(a +a)的类型是( )。A.char B.Stri ng C.i nt D.long 正确答案：B 答案解析：Java 中允许两个Stri ng 类型进行+运算，其结果仍旧是Stri ng 类型。
正确答案：B 4). 线性表若采用链表存储结构时，要求内存中可用存储单元的地址___。
