数据结构考研分类复习真题 第六章 树和二叉树 (一)[14]

．在叶子数目和权值相同的所有二叉树中最优二叉树一定是完全二叉树该说法( )【中国科技大学 二(分)】【中科院计算所 二(分)】

A．正确 B．错误

．最优二叉树(哈夫曼树)最优查找树均为平均查找路径长度最小的树其中对最优二叉树n表示()对最优查找树n表示()构造这两种树均()【中科院计算所一 (分)】

A．结点数 B．叶结点数 C．非叶结点数 D．度为的结点数 E．需要一张n个关键字的有序表F．需要对n个关键字进行动态插入 G．需要n个关键字的查找概率表 H．不需要任何前提

．下述编码中哪一个不是前缀码( )【中科院计算所 一 (分)】

A．() B．() C．() D．()

．下面几个符号串编码集合中不是前缀编码的是( )【西安电子科技大学 应用 一(分)】

A．{} B．{} C．{} D．{bcaaacabaabbabc}

当一棵有n个结点的二叉树按层次从上到下同层次从左到右将数据存放在一维数组 A[ln]中时数组中第i个结点的左孩子为( )【南京理工大学 一(分)】

A．A[i](i=<n) B A[i+](i+=< n) C．A[i/] D．无法确定

[] [] [] [] [] [] [] [] [] [] [] [] [] [] []