首页
（）又是一棵满二叉树
精华吧
→
答案
→
远程教育
→
青书学堂
（）又是一棵满二叉树
A.二叉排序树
B.深度为5有31个结点的二叉树
C.有15个结点的完全二叉树
D.哈夫曼（Huffman）树（没有度为1的结点）
正确答案：D
Tag：
结点
深度
时间：2024-03-16 21:25:44
上一篇：
采用拉链法解决冲突的散列表中，查找的平均查找长度。
下一篇：
已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为
相关答案
1.
折半查找有序表（6，15，30，37，65，68，70，72，89，99），若查找元素37，需依次与表中元素（）进行比较
2.
数据的不可分割的基本单位是
3.
在一棵具有5层的满二叉树中结点总数为（）
4.
二叉树第i（i>=1）层上至多有（）结点
5.
深度为k的满二叉树有（）个分枝结点
6.
对有3600个记录的索引顺序表（分块表）进行查找，最理想的块长为（）
7.
（）是表示线性数据结构的
8.
折半查找20个记录的有序表，若查找失败，比较关键字的次数（）
9.
树型结构最适合用来描述
10.
下面关于哈夫曼树的说法，不正确的是
热门答案
1.
链表是一种采用存储结构存储的线性表
2.
当需要随机查找线性表的元素时，宜采用（）作存储结构
3.
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）。
4.
设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为（）
5.
在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是（）
6.
在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为
7.
向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动个元素
8.
在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行（）。
9.
若非空队列采用链式存储结构，front和rear分别为队头元素与队列尾元素的指针，删除此时队列的一个元素的操作时依次执行p←front，（），callRET（P）
10.
在一个顺序存储的循环队列中，队头指针指向队头元素的（）