已做数据结构.docVIP

6、在表长为n的单链表中，算法时间复杂度为O(n)的操作是（ ）。 A、查找单链表中第i个结点。 B、在当前结点之后插入一个结点。 C、删除表中第一个结点。 D、删除当前结点的直接后继结点。(B/D类似) 7、（不考）数组A中，每个数据元素的长度为3个字节，行下标从1到8，列下标从3到10，存放该数组至少需要的单元数是（ ）。 A、80 B、100 C、240 D、270 8、稀疏矩阵一般的压缩存储方法有两种，即（ ）。 A、二维数组和三维数组 B、三元组和散列 C、三元组和十字链表 D、散列和十字链表 9、广义表（a,b,c,d）的表头是（ ① ）表尾是（ ② ）。 A、a B、b C、( a,b) D、(b,c,d) 10、（应该是必考）已知二叉树的后序序列为fgbedca，中序序列为fbgadec则该二叉树的前序序列为（ ① B），层次序列为（ ②C ）。 A、abcdefg B、abfgcde C、abcfgde D、fgedcba 11、某二叉树只有度为0和度为2的结点，如果该二叉树只有21个结点，则叶子结点数为（ ）。 A、