2015年10月自考《数据结构》试题答案
【数据结构】1-5CCCBC6-10 CDBCA
11-15CCBAB
16-20CDBDA
21.ABCDE
22.CE
23.CE
24.ABC
25 CE
26 ABCD
27 AB
28 BCD
29 BE
30 ABCDE
31.一个线性表是由零个或多个具有相同类型的结点组成的有序集合。
32.一个串的子串系指该串中的任意一个连续子序列。西部教育
33.一个森林就是一组（0个或多个）不相交的树形（通常诸树形间还有次序）。
34.若G为有向图，且对于V(G)中任意两个不同的顶点Vi和Vj，Vi与Vj连通，Vj与Vi也连通，则称G为强连通图。
35.用顶点表示活动，有向边表示活动之间先后关系的有向图简称为AOV网。
36.顺序存储结构是在内存中开辟一个连续的空间用来存储数据,因此对于内存的需求和苛刻,必须是连续的空间。
链式存储结构是采取连表指针来指示数据的存储位置,这就可以是在内存中随意的存储,没有必须连续储存空间的要求,对于内存的 要求相对教容易.西部教育1213704576
37若求关键活动，必须求各个活动最早开始时间
e和最晚开始时间l 每个活动的最早开始时间就是其前一个结点的最早开始时间
再求活动最晚开始时间也是从后面开始计算；
活动最晚开始时间等于结点最晚开始时间减去活动时间
关键活动就是活的最晚时间减去最早时间等于0的活动
38.队列的基本操作：出队列、入队列、判队列空、判队列满
39 1接口的制式2磁盘的转速3磁盘的单碟容量4磁盘出现坏道
40.简述堆栈与队列的相同与不同之处。答：相同之处：都是线性表；不同之处：操作受限的条件不同。
41.
（1） 遍历数组A，采用两个索引值 i、 j
循环遍历数组A,将非零元素A赋值给A,直到A遍历完
然后将A中索引j以后的元素赋值为0。
(2)
void moveElement(int[] a, int length) {
int i = 0;
int j = 0;
for(; i < length; i++)// 循环遍历数组a
{
if(a != 0)
{
a = a;//将数组中的非0元素移动到数组前端
}
}
while(j < length) {
a = 0;// 将剩余的元素赋值为0
}
}
42.
（1）用前根遍历的递归算法交换二叉树中各结点的左、右子树。
（2）算法的C++实现：
BintreeNode *swap(BintreeNode *b)
{
BintreeNode *t, *t1, *t2;//t为交换后的二叉树
if (b = = NULL)t=NULL;
else{
t= new BintreeNode ;//复制一个根节点
t->data = b->data;
t1 = swap (b->left);
t2 = swap (b->right);
t->left = t2;
t->right = t1;
}
return (t);
}
页:
[1]