2015年福建省数据结构习题集答案(C语言版严蔚敏)_图文最新考试题库(完整版).docVIP

1、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( 。 A．O(n B．O(1 C．O(n2 D．O(10g2n 2、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( 。 A．24 B．48 C． 72 D． 53 3、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。 A．数据元素具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 4、在决定选取何种存储结构时，一般不考虑 A 。 A．各结点的值如何 B．结点个数的多少 C．对数据有哪