当结点之间存在M对N(M:N)的联系时,称这种结构为()
第1题:
设n、m为一棵二叉树上的两个结点,在中序遍历时,若n在m的前面,则( )。
A.n为树的左子树上的结点,m为右子树上的结点
B.n是m的祖先结点
C.n的层次比m层次高
D.n在m的左方
第2题:
设树林F对应的二叉树为B,它有m个结点,B的根为P, P的右子树上的结点个数为n,树林F中第一棵树的结点个数是( )。A.m-n-1 B.n+lC.m-n+l D.m-n
第3题:
假设根结点的层数为1,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉树的数目为m。有以下说法: ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。
A.1
B.2
C.3
D.4
第4题:
在图10-4中为什么要进行NAT转化,设需要翻译的内部地址数为m,可用的全局地址为n,当m:n=m:1时,称这种技术为什么?
第5题:
第6题:
第7题:
数据结构是指数据及其相互之间的(),当结点之间存在M对N(M:N)的联系时,称这种结构为()。
第8题:
当结点之间存在1对N(1:N)的联系时,称这种结构为()
第9题:
第10题:
当m>n时,必有|AB|≠0
当m>n时,必有|AB|=0
当n>m时,必有|AB|≠0
当n>m时,必有|AB|=0
第11题:
当m>n时,ABX=0必有非零解
当m>n时,AB必可逆
当n>m时,ABX=0只有零解
当n>m时,必有r(AB)<m
第12题:
第13题:
设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m之前的条件是_____________。
A.n在m右方
B.n是m的祖先
C.n在m左方
D.n是m子孙
第14题:
如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( )。A.必为M、Q、P、NB.必为M、N、Q、PC.必为Q、N、P、MD.不能确定
第15题:
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是________。
A.m-n-1
B.n+1
C.m-n
D.m-n+1
第16题:
第17题:
第18题:
若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊?
第19题:
设n , m 为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是()。
第20题:
一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有()成立。
第21题:
第22题:
n在m右方
n在m左方
n是m的祖先
n是m的子孙
第23题: