数据结构
当前位置:
首页
>
学历类
>
大学试题
>
计算机科学类
> 数据结构
搜索
[填空题]一般的二又树有()二又树、只含根的二叉树、只有非空左子树的二又树,只有非空右子树的二叉树、同时有非空左右子树的二又树五种幕本形态。
[填空题]满二叉树卜各层的结点数以达到了二叉树可以容纳的()。满二叉树也是()二又树.但反之不然。
[填空题]有12个结点的平衡二叉树的最大深度是()。
[填空题]在计算递归曲数时,如不使用递归过程.则一般悄况下必须借助于()数据结构。
[填空题]设森林F中有三裸树,第一、第二和第只裸树的结点个数分别为m1,m2,m3.则与森林F对应的二又树根结点的右子树I.的结点个致是()。
[填空题]每个二叉链表的访问只能从()结点的指针.该指针几有标识二叉链表的作用。
[填空题]对二叉链表的访问只能从()指针开始.若二叉树为空,则()=NULL。
[填空题]具有n个结点的完全二又树的深度为()。
[填空题]一裸树上的任何结点(不包括根本身)称为根的()。若B是A的子孙.则称A是B的()。
[填空题]若二又树采用的是二又链表存储结构.要交换其所有分支结点左右子树的位置利用()遍历方斌最合适。
[填空题]有向图G用邻接矩阵A{1。。。。。n,1。。。。。n}存储,其第一列的所有元素之和等于顶点1的()。
[填空题]二又树第i(i>=1)层上至多有()个结点。
[填空题]对任何二又树.若度为2的结点数为n2:,则叶子数n0=()。
[填空题]在一个有向图中,所有顶点入度之和等于所有顶点出度之和的()倍。
[填空题]对于含有N个顶点E条边的无向连通图,利用Kruskal算法生成最小代价生成树的时间复杂度为()。
[填空题]深度为k(k>=1)的二叉树至多有()个结点.
[填空题]设G为具有N个顶点的无向连通图,则G至少有()条边。
[填空题]假定在一操二又树中.双分支结点数为15.单分支结点致为30个.则叶子结点数为()。
[填空题]树(及一切树形结构)是一种“()“结构,在树上根_结点没有育接晌驭,对树上任一结点x来说.x是它的任一子树的根结点惟一的()。
[填空题]二叉树通常有()存储结构和()存储结构两类存储结构。
<<
<
70
71
72
73
74
>
>>
相关试卷: