帮看下数据结构的一些选择题 判断题 填空题 写出题号和答案 能写解析的就写点解析 不然看不懂 急需！！！ 6、若线性表最常用的操作是在最后1个元素之后插一个元素和删除第一个元素，则采用(D)存储方法最节省时间。A双链表 B带头指针的单循环链表C单链表 D带尾指针的单循环链表的确是D正确16、节点前序为 xyz的二叉树有()不同状态A.3 B.4 C.5 D.6这个是C，5种判断1、基于某种逻辑结构之上的基本操作其实现是唯一的()错误，存储结构不同，实现也不同2、线性结构的基本特征：每个元素必有一个直接前驱和一个直接后继。()错误，至多一前一后3、若线性表的总长度基本稳定，且很少进行插入和删除，但要求以最快的速度读取元素，则采用顺序结构较好。()正确4、对待矩阵只需存放包括主对角元素在内的下（或上）三角的元素。()对称矩阵吧，答案正确5、空串和空格串是相同的。()错，空串没字符6、稀疏矩阵十大量值为0的元素分布没有规律，所以可采用三元组表法存储()错，非0元素7、哈夫曼树实际是给定一组确定权值的叶子节点构造出来的二叉树中带权路径长度最短的二叉树。()正确8、用一维数组存储完全二叉树时容易产生空间的浪费。()错误，没有浪费9、用邻接矩阵存储图，所占存储空间大小与顶点数有关而与边数无关。()正确，顶点数平方10、顺序查拭技术。
二叉树的对称序列是什么？ 就是中序，先访问左子树，后访问父节点，最后访问右子树。所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。遍历方案二叉树遍历二叉树遍历从二叉树的 递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作：⑴访问结点本身（N），⑵遍历该结点的左子树（L），⑶遍历该结点的右子树（R）。以上三种操作有六种执行次序：NLR、LNR、LRN、NRL、RNL、RLN。注意：前三种次序与后三种次序对称，故只讨论先左后右的前三种次序。遍历命名根据访问结点操作发生位置命名：① NLR：前序遍历(Preorder Traversal 亦称（先序遍历））访问根结点的操作发生在遍历其左右子树之前。② LNR：中序遍历(Inorder Traversal)访问根结点的操作发生在遍历其左右子树之中（间）。③ LRN：后序遍历(Postorder Traversal)访问根结点的操作发生在遍历其左右子树之后。注意：由于被访问的结点必是某子树的根，所以N(Node）、L(Left subtree）和R(Right 。
算法问题，一个人在1-100中任选一个数，另一个人来猜？ 版本一：在1～100中等概率随机抽一个数，每次猜告诉你大了还是小了还是猜中了。如果每次猜的成本是常数，…
