Question

数据结构的判断题

1、算法可以没有输入，但是必须有输出。
2、数据元素是数据的最小单位。
3、在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法。
4、每种数据结构都应具备三种基本运算：插入、删除、搜索。
5、线性表若采用链式存储表示时所有存储单元的地址可连续也可不连续。
6、顺序存储的线性表可以随机存取。
7、线性表的逻辑顺序与物理顺序总是一致的。
8、线性表的长度是线性表占用的存储空间的大小。
9、循环链表中每一个元素都有后继。
10、在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
11、 将一个n×n的对称矩阵存入内存，需要一个至少有n2存储单元的一维数组来存储。
12、若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
13、通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
14、队列只能采用链式存储方式。
15、数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
16、数组可以看成是线性表的一种推广，但是不可以进行插入、删除等运算。
17、一个广义表的表尾总是一个广义表。
18、空串与由空格组成的串没有区别。
19、如果一个串中的所有字符均在另一个串上出现，则说明前者是后者的子串。
20、两个字符串有相同的字符，则两个字符串相等。
21、一棵度为2的树就是一棵二叉树。
22、完全二叉树也是满二叉树。
23、对于一棵具有n个结点的树，该树中所有结点的度数之和为n-1。
24、用二叉链表法存储包含n个结点的二叉树，结点的2n个指针域中有n+1个指针域为空指针。
25、树（或森林）转化为对应的二叉树后，两者的分支数相等。
26、一个树中的叶子数一定等于其对应的二叉树中的叶子数。
27、由一棵二叉树的前序序列和后序序列可以唯一确定它。
28、若有一个结点是二叉树中某个子树的后序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的第一个结点。
29、树（或森林）转化为对应的二叉树后，两者的分支数相等。
30、对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(h)。
31、AOE网中，完成工程的最短时间等于从源点到汇点的最短路径的长度。
32、对于无向图的生成树，从同一顶点出发所得的生成树相同。
33、求图的最小生成树有两种算法，其中kruskal算法适合于求稀疏图的最小生成树。
34、连通分量是无向图中的极大连通子图。
35、存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
36、任何一个关键活动提前完成，那么整个工程将会提前完成。
37、任何无环的有向图，其结点都可以排在一个拓扑序列里。
38、邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。

Answer 1

对，错（数据项才是），错（不一定），错（例如堆不可以搜索），对，对，错（链式），错（长度是元素的个数），对，错（只设置尾指针不能进行出对操作），11、12这个不太清楚，错（效率低），错（静态存储），错（线性的），对，错，错（空格组成的不是空窜），错（注意顺序一致），错（对应位置上的字符一样才是），错，错，对，对，错（不一定），对，31不清楚，错，错，对，对，36没学过，对，错（都可以）
以上答案仅供参考。

Answer 2

31是错误的，因为最短完成时间，只要把最长的那个路径完成了，就行了，所以是最长的路径，36也是错的，只有所有的关键路径提前完成才行。
38是错的，邻接表也可以用于无向图的存储