Question

急急：数据结构， 有加分！！！！

判断题：
1。只要是算法，肯定可以在有限的时间内完成。
2。无论是线性表还是树，每一个结点的直接前驱结点最多只有一个。
3。不管是行优先还是列优先，二维数组的最后一个元素的存储位置都是一样的。
4.直接插入排序时，关键字的比较次数与记录的初始排列无关。
5.二叉树的先序遍历不可能与中序遍历相同。
6。任何二叉树，不可能没有叶子结点。
7.一个稀疏矩阵采用三元组法存储不可能是（（5，3，7），（5，4，4），（5，3，5））.
8。一个无序的顺序表不能采用折半查找法进行查找。
我觉得第一个和第七个是对的 拜托大家再看看

Answer 1

1、错，是有无限的算法的，例如一个没有终止条件的循环。
2、对，参考树和线性表的定义。
3、对
4、错，考虑极端情况：记录完全顺序或逆序排列就很清楚了。
5、错，反例是只有根节点或空的二叉树。
6、错，空二叉树。
7、错，如果是按照（值，行，列）的顺序存储的话就可能是这样。
8、对，但是能先排序的话就可以。

第七个是没问题的，如果按照一般的（行，列，值）的结构存储那就不可能，因为两个点在同一个位置了。但是可以按照（值，行，列）存的，没有冲突。
第一个我也不确定，这种定义问题太麻烦了，我觉得我说的是对的。

Answer 2

第一个肯定是对的。算法定义：解决问题的操作步骤的集合
特点：有穷性，确定性，有效性，而有穷性就是说：一个算法包含有限的操作步骤，而不是无限的
第七个也是对的，三元组定义时就是((x,y),z),前面两个是行列，最后一个是数值，如果按照（值，行，列）存储，则不能叫三元组