判断题用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
您可能感兴趣的试卷
你可能感兴趣的试题
5.判断题链表的每个结点中都恰好包含一个指针。
7.判断题顺序存储方式只能用于存储线性结构。
8.单项选择题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。
在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。
A.快速分类法
B.斐波那契查找法
C.二分法
D.顺序查找法
最新试题
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。
题型:填空题
有一棵50个结点的完全二叉树,其叶结点有()个。
题型:填空题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
题型:填空题
已知树的前序遍历并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。
题型:判断题
任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
题型:判断题
简述顺序存储结构和链式存储结构的特点。
题型:问答题
在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
题型:填空题
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
题型:问答题
一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。
题型:填空题
如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。
题型:填空题