2014山西省JAVA版数据结构试题及答案
二级JAVA真题2014年09月
二级JAVA真题2014年09月(总分：100.00，做题时间：90分钟)一、{{B}}选择题{{/B}}(总题数：40，分数：40.00)1.下列数据结构中，属于非线性结构的是______。
∙ A.循环队列∙ B.带链队列∙ C.二叉树∙ D.带链栈（分数：1.00）A.B.C. √D.解析：[解析] 线性结构满足两个条件：有且仅有一个根结点；每个结点最多有一个前件，也最多一个后件，栈和队列均满足这两个条件，属于线性结构。
二叉树属于非线性结构，因为除了叶子结点外，每个结点都可以有两个后件，不满足线性表的条件。
2.下列数据结构中，能够按照“先进后出”原则存取数据的是______。
∙ A.循环队列∙ B.栈∙ C.队列∙ D.二叉树（分数：1.00）A.B. √C.D.解析：[解析] 栈是一种线性表，其插入或者删除运算都在表的一端进行，即按照“先进后出”原则存取数据。
3.对于循环队列，下列叙述中正确的是______。
∙ A.队头指针是固定不变的∙ B.队头指针一定大于队尾指针∙ C.队头指针一定小于队尾指针∙ D.队头指针可以大于队尾指针，也可以小于队尾指针（分数：1.00）A.B.C.D. √解析：[解析] 在循环队列中用队尾指针(Rear)指向队列中的队尾元素，用队头指针(Front)指向队头元素的前一个位置。
在循环队列结构中，一般情况下rear＞front，当存储空间的最后一个位置已被使用，而要进行入队时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。
此时便有front＞rear。
4.算法的空间复杂度是指______。
∙ A.算法在执行过程中所需要的计算机存储空间∙ B.算法所处理的数据量∙ C.算法程序中的语句或指令条数∙ D.算法在执行过程中所需要的临时工作单元数（分数：1.00）A. √B.C.D.解析：[解析] 算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。
数据结构试题(含答案)
一．是非题（正确的打“√”，错误的打“×”。
）1. 数据结构可用三元式表示（D，S，P）。
其中：D是数据对象，S是D上的关系，P是对D的基本操作集。
×2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。
×3. 字符串是数据对象特定的线性表。
4. 二叉树是一棵结点的度最大为二的树。
×5．邻接多重表可以用以表示无向图，也可用以表示有向图。
×6．可从任意有向图中得到关于所有顶点的拓扑次序。
×7．一棵无向连通图的生成树是其极大的连通子图。
×8．二叉排序树的查找长度至多为log2ｎ。
×9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。
除根之外的所有非终端结点至少有┌m/2┐个关键字。
×10．对于目前所知的排序方法，快速排序具有最好的平均性能。
11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
×12. 二维数组是其数据元素为线性表的线性表。
13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
×14. 折半查找不适用于有序链表的查找。
15. 完全二叉树必定是平衡二叉树。
16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。
17. 队列是与线性表完全不同的一种数据结构。
×18. 平均查找长度与记录的查找概率有关。
19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。
×20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。
×二．选择题1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。
a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,12. 递归程序可借助于( b )转化为非递归程序。
2014数据结构试题及答案
124.【第7章图】在图的邻接表中用顺序存储结构存储表头结点的优点是____________________。
可以随机访问到任一个顶点的简单链表
125.【第8章图的应用】设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，<4，3>}，则该图的一种拓扑序列为____________________。
105.【第2章线性表】设有一个顺序循环队列中有M个存储单元，则该循环队列中最多能够存储________个队列元素；当前实际存储________________个队列元素（设头指针F指向当前队头元素的前一个位置，尾指针指向当前队尾元素的位置）。
M-1，(R-F+M)%M
106.【第2章线性表】设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中_______个数据元素；删除第i个位置上的数据元素需要移动表中_______个元素。
8，64
119.【第5章树】设二叉树中度数为0的结点数为50，度数为1的结点数为30，则该二叉树中总共有_______个结点数。
129
120.【第5章树】设二叉树中结点的两个指针域分别为lchild和rchild，则判断指针变量p所指向的结点为叶子结点的条件是_____________________________________________。
p->lchild==0&&p->rchild==0
121.【第6章特殊树】设哈夫曼树中共有n个结点，则该哈夫曼树中有________个度数为1的结点。
0
122.【第7章图】设有向图G中有n个顶点e条有向边，所有的顶点入度数之和为d，则e和d的关系为_________。
数据结构各章习题及答案
数据结构各章习题及答案第一章绪论一、选择题1.组成数据的基本单位是（）（A）数据项（B）数据类型（C）数据元素（D）数据变量2.数据结构是研究数据的（）以及它们之间的相互关系。
（A）理想结构，物理结构（B）理想结构，抽象结构（C）物理结构，逻辑结构（D）抽象结构，逻辑结构3.在数据结构中，从逻辑上可以把数据结构分成（）（A）动态结构和静态结构（B）紧凑结构和非紧凑结构（C）线性结构和非线性结构（D）内部结构和外部结构4.数据结构是一门研究非数值计算的程序设计问题中计算机的（①）以及它们之间的（②）和运算等的学科。
①（A）数据元素（B）计算方法（C）逻辑存储（D）数据映像②（A）结构（B）关系（C）运算（D）算法5.算法分析的目的是（）。
（A）找出数据结构的合理性（B）研究算法中的输入和输出的关系（C）分析算法的效率以求改进（D）分析算法的易懂性和文档性6.计算机算法指的是（①）,它必须具备输入、输出和（②）等5个特性。
① （A）计算方法（B）排序方法（C）解决问题的有限运算序列（D）调度方法②（A）可执行性、可移植性和可扩充性（B）可行性、确定性和有穷性（C）确定性、有穷性和稳定性（D）易读性、稳定性和安全性二、判断题1.数据的机内表示称为数据的存储结构。
（）2.算法就是程序。
（）3.数据元素是数据的最小单位。
（）4.算法的五个特性为：有穷性、输入、输出、完成性和确定性。
（）5.算法的时间复杂度取决于问题的规模和待处理数据的初态。
（）三、填空题1.数据逻辑结构包括________、________、_________ 和_________四种类型,其中树形结构和图形结构合称为_____。
2.在线性结构中,第一个结点____前驱结点,其余每个结点有且只有______个前驱结点；最后一个结点______后续结点,其余每个结点有且只有_______个后续结点。
3.在树形结构中,树根结点没有_______结点,其余每个结点有且只有_______个前驱结点；叶子结点没有________结点,其余每个结点的后续结点可以_________。
数据结构（java）复习题及答案
数据结构（java）复习题及答案⼀、选择题1、数据结构在计算机内存中的表⽰是指____A__A．数据的存储结构 B.数据结构C. 数据的逻辑结构D.数据元素之间的关系2、若⼀个算法的时间复杂度⽤T(n)表⽰，其中n的含义是（ A ）A．问题规模 B．语句条数C．循环层数 D．函数数量3、下列选项中与数据存储结构⽆关的术语是（ D ）A.顺序表B.链表C.链队列D.栈4、已知循环队列的存储空间⼤⼩为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下⼀个位置，则向队列中插⼊新元素时，修改指针的操作是（ D ）A.rear=(rear-1)%m;B.front=(front+1)%m;C.front=(front-1)%m;D.rear=(rear+1)%m;5、栈和队列的共同点是__C______A.都是先进后出B.都是先进先出C.只允许在端点处插⼊和删除元素D.没有共同点6、已知⼀堆栈的进栈序列为1234,则下列哪个序列为不可能的出栈序列______D__A.1234B.4321C.2143D.41237、具有线性结构的数据结构是（ C ）A．树 B．图C．栈和队列 D．⼴义表8、假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（ B ）A．3 B．37C．50 D．979、若栈采⽤链式存储结构，则下列说法中正确的是（ B ）A．需要判断栈满且需要判断栈空B．不需要判断栈满但需要判断栈空C．需要判断栈满但不需要判断栈空D．不需要判断栈满也不需要判断栈空10、若⼀棵具有n(n>0)个结点的⼆叉树的先序序列与后序序列正好相反，则该⼆叉树⼀定是（ C ）A.结点均⽆左孩⼦的⼆叉树B.结点均⽆右孩⼦的⼆叉树C.⾼度为n的⼆叉树D.存在度为2的结点的⼆叉树11、若⼀棵⼆叉树中度为l的结点个数是3，度为2的结点个数是4，则该⼆叉树叶⼦结点的个数是（ B ）A.4B.5C.7D.812、在n个结点的线索⼆叉树中，线索的数⽬为_C_______A．n-1 B. nC.n+1D.2n13、⼀棵完全⼆叉树有1001个结点,其中有____B_____叶⼦结点A.500B.501C.503D.50515、⼀个有n个顶点的⽆向图最多有___C____条边。
数据结构试卷及参考答案_10
数据结构试卷及参考答案_10第一篇：数据结构试卷及参考答案_10数据结构试卷（十）一、选择题(24分)1．下列程序段的时间复杂度为（）。
i=0，s=0； while(s(A)单向链表(B)单向循环链表(C)双向链表(D)双向循环链表3．设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。
(A)s->next=p->next；p->next=-s；(B)q->next=s；s->next=p；(C)p->next=s->next；s->next=p；(D)p->next=s；s->next=q；4．设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。
(A)5，3，4，6，1，2(B)3，2，5，6，4，1(C)3，1，2，5，4，6(D)1，5，4，6，2，3 5．设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）。
(A)10(B)19(C)28(D)55 6．设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（）个叶子结点。
(A)∑(i-1)Ni=1mi(B)∑Ni=1mi(C)∑Ni=2mi(D)1+∑(i-1)Ni=2mi7.二叉排序树中左子树上所有结点的值均（）根结点的值。
(A)(C)=(D)!= 8.设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
(A)129(B)219(C)189(D)229 9.设有n个关键字具有相同的Hash 函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（）次线性探测。
(完整版)数据结构练习题及参考答案
数据结构练习题第一部分绪论一、单选题1. 一个数组元素a[i]与________的表示等价。
A、 *(a+i)B、 a+iC、 *a+iD、 &a+i2. 对于两个函数，若函数名相同，但只是____________不同则不是重载函数。
A、参数类型B、参数个数C、函数类型3. 若需要利用形参直接访问实参，则应把形参变量说明为________参数A、指针B、引用C、值4. 下面程序段的时间复杂度为____________。
for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;A、 O(m2)B、 O(n2)C、 O(m*n)D、 O(m+n)5. 执行下面程序段时，执行S语句的次数为____________。
for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)S;A、 n2B、 n2/2C、 n(n+1)D、 n(n+1)/26. 下面算法的时间复杂度为____________。
int f( unsigned int n ) {if ( n==0 || n==1 ) return 1; else return n*f(n-1);}A、 O(1)B、 O(n)C、 O(n2)D、 O(n!)二、填空题1. 数据的逻辑结构被分为__________、_________、__________和__________四种。
2. 数据的存储结构被分为__________、_________、__________和__________四种。
3. 在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着________、________和________的联系。
4. 一种抽象数据类型包括__________和__________两个部分。
5. 当一个形参类型的长度较大时，应最好说明为_________，以节省参数值的传输时间和存储参数的空间。
java数据结构测试题及答案解析
Java数据结构试题及解析1 下列数据结构中，能用二分法进行查找的是__A____。
A、顺序存储的有序线性表B、线性链表C、二叉链表D、有序线性链表解析：二分法查找只适用于顺序存储的有序表。
在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)。
2 在软件设计中，不属于过程设计工具的是__D____。
A、PDL(过程设计语言)B、PAD图C、N-S图D、DFD图解析：软件设计工具包括：程序流程图、N-S、PAD、HIPO，判定表，PDL(伪码)。
而DFD(数据流图)属于结构化分析工具。
3 在switch(expression)语句中，expression的数据类型不能是__A____。
A、doubleB、charC、byteD、short解析：表达式expression只能返回这个几种类型的值：int、byte、short和char。
多分支语句把表达式返回的值依次与每个case子句中的值相比较，如果遇到匹配的值，则执行该case子句后的语句序列。
4 下列叙述中，错误的是__D____。
A、父类不能替代子类B、子类能够替代父类C、子类继承父类D、父类包含子类5 通过继承实现代码复用：Java中所有的类都是通过直接或间接地继承ng.Object类得到的。
继承而得到的类称为子类，被继承的类称为父类。
子类不能继承父类中访问权限为private的成员变量和方法，子类可以重写父类的方法，及命名与父类同名的成员变量。
子类通过隐藏父类的成员变量和重写父类的方法，把父类的状态和行为改变为自身的状态和行为。
注意：子类中重写的方法和父类中被重写的方法要具有相同的名字，相同的参数表和相同的返回类型，只是函数体不同。
由于子类继承了父类所有的属性(私有的除外)，所以子类对象可以作为父类对象使用。
程序中凡是使用父类对象的地方，都可以用子类对象来代替。
一个对象可以通过引用子类的实例来调用子类的方法。
全国2014年10月自考《数据结构》试题及其答案【在最后】
大题共4小题，每小题5分。
共20分)
请在答题卡上作答。
26．设Q是有N个存储空间的循环队列，初始状态front=rear=0，约定指针rear指向的单元始终为空，回答下列问题。
请根据最优二叉树的基本原理，采用类C语言，描述你所设计的成绩判定过程。
29．给定有向无环图G如题29图所示，写出G的5种不同的拓扑排序序列。
的单链表定义如下，其中freq域记录本结点被访问的次数，初值为0，单链表始终以freq 序。
函数f3l完成的功能是：查找给定关键字所在结点，若查找成功，则该结点的freq域加值调整结r旨位置。
请将空白处(1)～(3)补充完整。
在答题卡上作答。
回答下列问题。
五、算法设计题(本大题共l小题，共“l0分) 请在答题卡上作答。
34．已知带头结点的单链表类型定义如下：
- 10 -。
数据结构试题集[包含答案_完整版]
![数据结构试题集[包含答案_完整版]](https://img.taocdn.com/s3/m/271ee60b5901020206409c02.png)
第一章概论一、选择题1、研究数据结构就是研究（D ）。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B ）等5个特性。
A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C ）。
for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)6、算法是（D ）。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog 2n+n 2+8）,其时间复杂度表示（ C ）。
A. O(n)B. O(nlog 2n)C. O(n 2)D. O(log 2n)8、下面程序段的时间复杂度为（ C ）。
i=1; while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log 3n)D. O(n 3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（ B ）和运算等的学科。
A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是（A ）。
i=s=0;while(s<n){ i++;s+=i; 根号（n ）}A. O(n)B. O(n 2)C. O(log 2n)D. O(n 3)11、抽象数据类型的三个组成部分分别为（ A ）。
2014山西省JAVA版数据结构试题及答案
1、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值C）只有一部分，存储表示结点间关系的指针D）分两部分，一部分存放结点值，另一部分存放结点所占单元数2、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。
A） (G) B） (D) C） C D） D3、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值C）一个最大值 D）一个均方值4、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
A) rear=rear->next; B) front=front->next;C) rear=front->next; D) front=rear->next ;5、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
A) rear=rear->next; B) front=front->next;C) rear=front->next; D) front=rear->next ;6、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面7、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值C）只有一部分，存储表示结点间关系的指针D）分两部分，一部分存放结点值，另一部分存放结点所占单元数8、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）19、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
《数据结构(Java版)(第4版)》样卷及答案
//将 s 中所有空格删除，返回操作后的 s 串
{
int i=0; while (i<s.length() && s.charAt(i)!=' ')
//i 记住第 1 个空格下标
i++;
for (int j=i; j<s.length(); j++) if (s.charAt(j)!=' ') s.setCharAt(i++, s.charAt(j));
String target="aababbabac", pattern="ab", str="aba";
System.out.println("\""+target+"\".replaceAll(\""+pattern+"\", \""+str+"\")=\""+
target.replaceAll(pattern,str)+"\"");
5. mat+(i*n+j)*4=1000+(4*8+5)*4=1148 6. n*(n-1)/2 7. {43,61*,72,96}；{43,17,20,32}。解释见《习题解答》第 54 页习 8-9。 8. 见《数据结构（Java 版）（第 4 版）习题解答》第 57 页习 9-4。
二、 问答题（50 分=5 分×10 题）
《数据结构Java版》习题解答.
}
for (int sum=n; sum<2*n-1; sum++)//右下三角
{
if (up)
for (int j=sum-n+1;j<n;j++)
mat[sum-j][j] = k++;
else
for (int j=n-1;j>sum-n;j--)
mat[sum-j][j] = k++;
{//复制单链表
this.head = null;
if (list!=null && list.head!=null)
{
this.head = new Node(list.head.data);
Node<E> p = list.head.next;
Node<E> rear = this.head;
while (p!=null)
Comparable cmp = (Comparable)element;
if (this.head==null || pareTo(this.head.data)<=0)
this.head = new Node<E>(element,this.head);//头插入
else
{
Node<E> front=null, p=this.head;
}
比较两条单链表是否相等的操作也可设计为以下的递归方法：
public boolean equals(Object obj)//比较两条单链表是否相等
{
if (obj == this)
return true;
（完整版）数据结构试题及答案
（完整版）数据结构试题及答案《数据结构》自考复习思考试题○10一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合C. 类型的有限集合D. 关系的有限集合2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( )A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( )A. head==NULLB. head->next==NULLC. head!=NULLD. head->next==head4. 引起循环队列队头位置发生变化的操作是( )A. 出队B. 入队C. 取队头元素D. 取队尾元素5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是( )A. 2，4，3，1，5，6B. 3，2，4，1，6，5C. 4，3，2，1，5，6D. 2，3，5，1，6，46. 字符串通常采用的两种存储方式是( )A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储7. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为( )A. mB. n-mC. n-m+1D. n8. 二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为( )A. 429B. 432.C. 435D. 4389. 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是( )A. (e,f)B. ((e,f))C. (f)D. ( )10. 下列图示的顺序存储结构表示的二叉树是( )11. n个顶点的强连通图中至少含有( )A. n-1条有向边B. n条有向边C. n(n-1)/2条有向边D. n(n-1)条有向边12. 对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为( )A. (19，23，56，34，78，67，88，92)B. (23，56，78，66，88，92，19，34)C. (19，23，34，56，67，78，88，92)D. (19，23，67，56，34，78，92，88)13. 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为( ) A. 4 B. 5C. 8D. 914. 由同一关键字集合构造的各棵二叉排序树( )A. 其形态不一定相同，但平均查找长度相同B. 其形态不一定相同，平均查找长度也不一定相同C. 其形态均相同，但平均查找长度不一定相同.D. 其形态均相同，平均查找长度也都相同15. ISAM文件和VSAM文件的区别之一是( )A. 前者是索引顺序文件，后者是索引非顺序文件B. 前者只能进行顺序存取，后者只能进行随机存取C. 前者建立静态索引结构，后者建立动态索引结构D. 前者的存储介质是磁盘，后者的存储介质不是磁盘二、填空题(本大题共10小题，每空2分，共20分)16. 数据的逻辑结构在计算机存储器内的表示，称为数据的____________。
数据结构(Java)复习题及答案 1绪论
一、单项选择题（ B ）1. 计算机算法必须具备输入、输出和 等5个特性。
A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性（ C ）2. 数据结构中，与所使用的计算机无关的是数据的 结构；A) 存储 B) 物理 C) 逻辑 D) 物理和存储（ C ）3. 算法分析的目的是：A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性（ A ）4. 算法分析的两个主要方面是：A) 空间复杂性和时间复杂性 B) 正确性和简明性C) 可读性和文档性 D) 数据复杂性和程序复杂性（ C ）5. 计算机算法指的是：A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法6．数据结构是研究数据的（A）和（B）以及它们之间的相互关系，并对这种结构定义相应的 （C），设计出相应的（D），从而确保经过这些运算后所得到的新结构是（E）结构类型。
供选择的答案A.B: 1.理想结构 2.抽象结构 3.物理结构 4逻辑结构C.D.E: 1.运算 2.算法 3.结构 4.规则 5.现在的 6.原来的解答：341267.（A）是描述客观事物的数、字符以及所有能输入到计算机中被计算机程序加工处理的符号的结合。
（B）是数据的基本单位，即数据结合中的个体。
有时一个（B）由若干个 （C）组成，在这种情况下，称（B）为记录。
（C）是数据的最小单位。
（D）是具有相同特性的数据元素的集合。
（E）是带有结构特性的数据元素的结合。
被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系，通常将数据元素的这种联系关系称为 （G）。
算法的计算量和问题规模的联系用（H）表示。
供选择的答案：A-F: 1.数据元素 2.符号 3.记录 4.文件 5.数据 6.数据项 7.数据对象 8.关键字 9.数据结构G: 1.规则 2.集合 3.结构 4.运算H: 1.现实性 2.难度 3．复杂性 4.效率解答：5167933二、判断题1, 数据元素是数据的最小单位。
数据结构考试试题库含答案解析
数据结构考试试题库含答案解析数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论 (2)第二章线性表 (4)第三章栈和队列 (6)第四章串 (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图 (11)第八章查找 (13)第九章排序 (14)简答题 (19)第一章绪论 (19)第二章线性表 (24)第三章栈和队列 (26)第四章串 (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图 (36)第八章查找 (38)第九章排序 (39)编程题 (41)第一章绪论 (41)第二章线性表 (41)第三章栈和队列 (52)第四章串 (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图 (52)第八章查找 (52)第九章排序 (57)选择题第一章绪论1.数据结构这门学科是针对什么问题而产生的？（A ）A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2.数据结构这门学科的研究内容下面选项最准确的是（D ）A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ）A、某班级的学生成绩表是数据元素，90分是数据项B、某班级的学生成绩表是数据对象，90分是数据元素C、某班级的学生成绩表是数据对象，90分是数据项D、某班级的学生成绩表是数据元素，90分是数据元素4.*数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6.算法分析的目的是（C ）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7.算法分析的主要方法（A ）。
2014上数据结构期末图习题答案
2014上数据结构期末图习题答案2014 上数据结构期末复习大纲一. 期中前以期中考试试卷复习，算法要真正理解二、二叉树、图、排序算法将是考试重点（占60%左右）三、要掌握的算法1. 二叉树的链表表示2.建立二叉树的链表存储结构3. 先序、中序、后序遍历二叉树（递归算法）4. 遍历算法的应用（如求二叉树的结点数）5.建立huffman树和huffman编码6. 图的邻接矩阵表示和邻接链表表示7.图的深度优先遍历和广度优先遍历算法8. 有向图求最短路径（迪杰斯特拉算法）9. 直接插入排序算法10. shell 排序(排序过程)12. 堆排序（排序过程）练习题1. 有8个结点的无向图最多有 B 条边。
A ．14 B. 28 C. 56 D. 112 2. 有8个结点的无向连通图最少有 C 条边。
A ．5 B. 6 C. 7 D. 8 3. 有8个结点的有向完全图最多有 C 条边。
A ．14 B. 28 C. 56 D. 112 4. 用邻接表表示图进行广度优先遍历时，通常是采用B 来实现算法的。
A ．栈 B. 队列 C. 树 D. 图5. 用邻接表表示图进行深度优先遍历时，通常是采用 A 来实现算法的。
A ．栈 B. 队列 C. 树 D. 图6. 已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是*（ C ）7.已知图的邻接矩阵同上题，根据算法，则从顶点0出发，按深度优先遍历的结点序列是( D )A ． 0 2 4 3 1 5 6 B. 0 1 3 5 6 4 2 C. 0 4 2 3 1 6 5 D. 0 1 3 4 25 6 8. 已知图的邻接矩阵同上题6，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（B ）A ． 0 2 4 3 6 5 1 B. 0 1 3 6 4 2 5 C. 0 4 2 3 1 5 6 D. 0 1 3 4 25 69. 已知图的邻接矩阵同上题6，根据算法，则从顶点0出发，按广度优先遍历的结点序列是( C )A ． 0 2 4 3 1 6 5 B. 0 1 3 5 6 4 2 C. 0 1 2 3 4 6 5 D. 0 1 2 3 45 610.从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（C ）。
数据结构试题集及答案(精简版)
数据结构试卷（一）一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( A )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( D ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( D )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
（）A．688 B．678 C．692 D．6965.树最适合用来表示( C )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 ( C )A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ D ）个，A．1 B．2 C．3 D．4二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：_________、_________、_________和_________。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为___o(n)_____。
java数据结构期末考试题及答案
java数据结构期末考试题及答案一、选择题（每题2分，共20分）1. 在Java中，以下哪个类是实现了List接口的？A. ArrayListB. LinkedListC. HashSetD. TreeMap答案：A、B2. 以下哪个方法用于在ArrayList中添加元素？A. add(E e)B. put(E key, V value)C. insert(int index, E element)D. append(E element)答案：A3. 在Java中，哪个类实现了Map接口？A. ArrayListB. HashMapC. HashSetD. LinkedList答案：B4. 以下哪个排序算法的时间复杂度为O(nlogn)？A. 冒泡排序B. 快速排序C. 选择排序D. 插入排序答案：B5. 在Java中，哪个类提供了优先队列的功能？A. PriorityQueueB. LinkedListC. StackD. TreeSet答案：A6. 在Java中，以下哪个方法用于删除LinkedList中的元素？A. remove(Object o)B. poll()C. pop()D. dequeue()答案：A、B7. 在Java中，以下哪个类实现了Set接口？A. ArrayListB. HashSetC. HashMapD. LinkedList答案：B8. 在Java中，哪个类提供了栈的功能？A. StackB. LinkedListC. PriorityQueueD. TreeSet答案：A9. 在Java中，以下哪个方法用于在HashMap中添加键值对？A. add(K key, V value)B. put(K key, V value)C. insert(K key, V value)D. append(K key, V value)答案：B10. 在Java中，以下哪个类实现了SortedSet接口？A. TreeSetB. HashSetC. LinkedHashSetD. ArrayList答案：A二、填空题（每题2分，共20分）1. 在Java中，______类实现了List接口，允许对元素进行索引访问。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B）只有一部分，存放结点值
C）只有一部分，存储表示结点间关系的指针
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
2、广义表A=（A,B,(C,D),(E,(F,G))），则
head(tail(head(tail(tail(A)))))=（ D ）。
A） (G) B） (D) C） C D） D
3、设给定问题的规模为变量n，解决该问题的算法所需时间为
Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值
C）一个最大值 D）一个均方值
4、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
A) rear=rear->next; B) front=front->next;
C) rear=front->next; D) front=rear->next ;
5、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
A) rear=rear->next; B) front=front->next;
C) rear=front->next; D) front=rear->next ;
6、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
7、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B）只有一部分，存放结点值
C）只有一部分，存储表示结点间关系的指针
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
8、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）1
9、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
10、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++
11、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
12、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
13、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
14、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表。