判断题用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。
您可能感兴趣的试卷
最新试题
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
题型:填空题
快速排序的最坏情况如何改进?
题型:问答题
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
题型:问答题
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
题型:填空题
广义表((a,b),(c))的表头是(),表尾是()。
题型:填空题
任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
题型:判断题
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。
题型:填空题
设有一稀疏图G,则G采用()存储较省空间。
题型:填空题
有一棵50个结点的完全二叉树,其叶结点有()个。
题型:填空题
对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。
题型:填空题