首页
设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。
精华吧
→
答案
→
远程教育
→
其它
设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。
A.3
B.4
C.5
D.6
正确答案：B
Tag：
结点
最小
高度
时间：2024-06-11 21:58:07
上一篇：
设输入序列1、2、3、？、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。
下一篇：
设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。
相关答案
1.
程序段s=i=0；do{i=i+1；s=s+i；}while（i<=n）；的时间复杂度为（）。
2.
设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字45为基准而得到的一趟快速排序结果是（），
3.
设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
4.
设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。
5.
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
6.
链式栈与顺序栈相比，一个比较明显的优点是（），
7.
适于对动态查找表进行高效率查找的组织结构是（），
8.
下列存储形式中，（）不是树的存储形式，
9.
在一个顺序存储的循环队列中，队头指针指向队头元素的（），
10.
用链表表示线性表的优点是（），
热门答案
1.
不定长文件是指（），
2.
在一棵具有5层的满二叉树中结点数为（），
3.
对5个不同的数据元素进行直接插入排序，最多需要进行（）次比较。
4.
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）
5.
调用一次深度优先遍历可以访问到图中的所有顶点。（）
6.
设有100个数据元素，采用折半搜索时，最大比较次数为（），
7.
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。
8.
层次遍历初始堆可以得到一个有序的序列。（）
9.
设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（）
10.
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（）