超星 - 数据结构第4章作业 - 查题吧

单选题

【单选题】具有n(n>0)个结点的完全二叉树的深度为( )。

A. log2n 向下取整
B. log2n向上取整
C. log2n+1向上取整
D. (log2n)+1向下取整

单选题

【单选题】在一棵树中( )没有前驱结点。

A. 根
B. 叶
C. 分支
D. 不存在

单选题

【单选题】把一棵树转换为二叉树后,这棵二叉树的形态是( )。

A. 唯一的
B. 有多种
C. 有多种,但根结点都没有左孩子
D. 有多种,但根结点都没有右孩子

单选题

【单选题】一颗完全二叉树上有1001个结点,其中叶子结点的个数是( )。

A. 250
B. 500
C. 254
D. 501

单选题

【单选题】二叉树是一种非线性数据结构,所以( )。

A. 它不能用索引存储结构存储
B. 它不能用链式存储结构存储
C. 索引存储结构和链式存储结构都能存储
D. 素引存储结构和链式存储结构都不能使用

单选题

【单选题】在一棵非空的二叉树的中序遍历序列中,根节点的右边( )。

A. 只有左子树上的所有节点
B. 只有右子树上的所有节点
C. 只有左子树上的部分节点
D. 只有右子树上的部分节点

单选题

【单选题】任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序()

A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

单选题

【单选题】利用3、6、8、12 这四个值作为叶结点的权值生成一棵哈夫曼树,该树的带权路径长度为( )。

A. 55
B. 29
C. 58
D. 38

单选题

【单选题】根据使用频率为5个字符设计的哈夫曼编码不可能是( )。

A. 111,110,10,01,00
B. 000,001,010,011,1
C. 100,11,10,1,0
D. 001,000,01,11,10

单选题

【单选题】下面哪种情况的树适合采用索引存储()

A. 二叉树
B. 完全二叉树
C. 稀疏二叉树
D. 多叉树

2