2012年青海省数据结构习题集答案(C语言版严蔚敏)_图文最新考试试题库.docVIP

1、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A．单链表 B．静态链表 C．线性链表 D．顺序存储结构 2、下列选项中，符合堆定义的是 A．{102，24，55，60，89，93} B．{24，89，55，60，93，102} C．{102，93，55，60，89，24} D．{102，60。89，93，55，24} 3、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( 。 A．24 B．48 C． 72 D． 53 4、对于图1所示的二叉树，其后序序列为（C ）。 A）ABDECFG B）DBEAFCG C）DEBFGCA D）G