更多“当结点之间存在M对N(M:N)的联系时,称这种结构为()”相关问题
  • 第1题:

    设n、m为一棵二叉树上的两个结点,在中序遍历时,若n在m的前面,则( )。

    A.n为树的左子树上的结点,m为右子树上的结点

    B.n是m的祖先结点

    C.n的层次比m层次高

    D.n在m的左方


    正确答案:D

  • 第2题:

    设树林F对应的二叉树为B,它有m个结点,B的根为P, P的右子树上的结点个数为n,树林F中第一棵树的结点个数是( )。A.m-n-1 B.n+lC.m-n+l D.m-n


    正确答案:D
    因为总结点数是m个,右子树的节点数为n个,则左子树为m-n-1个,而树林F中第一棵树的节点个数是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


    正确答案:B
    解析:显然,当二叉树的每一层只有一个结点时,它最高,因此有h=n,于是①正确。注意,“≤”是小于或等于的意思,只要其中一个成立便可使用,如2≤2是成立的。②显然不正确,它求出的是有n个结点的完全二叉树的高度。当二叉树的每一层只有一个结点时达到最大高度,这时,除根结点外,每一层的结点可以放在左边也可以放在右边,根据乘法原理,可得m=2n-1。注意到n3,所以m≠1、m≠2,事实上,当不管是否n3,都可以用m=2n-1来统一表达。

  • 第4题:

    在图10-4中为什么要进行NAT转化,设需要翻译的内部地址数为m,可用的全局地址为n,当m:n=m:1时,称这种技术为什么?


    正确答案:把一个大的地址空间映像到一个小的地址空间或把私有地址转化为公有地址节约IP地址空间的方法称为伪装。所以NAT(网络地址转化)的目的是为了节约p地址当m:n=m:1时这种技术称为;过载”技术即允许多个私有地址转换到同一个公有地址。
    把一个大的地址空间映像到一个小的地址空间,或把私有地址转化为公有地址,节约IP地址空间的方法称为伪装。所以,NAT(网络地址转化)的目的是为了节约p地址,当m:n=m:1时,这种技术称为;过载”技术,即允许多个私有地址转换到同一个公有地址。

  • 第5题:

    设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是()。

    A.n在m右方
    B.n是m祖先
    C.n在m左方
    D.n是m子孙

    答案:C
    解析:
    中序遍历时,先访问左子树,再访问根结点。n在m前,则n必须在m的左子树中。

  • 第6题:

    若A为m×n矩阵,B为n×m矩阵,则( ).

    A.当m>n时ABX=0必有非零解
    B.当m>n时AB必可逆
    C.当n>m时ABX=0只有零解
    D.当n>m时必有r(AB)<m

    答案:A
    解析:
    r(AB)≤r(A)≤n<m,AB是m阶方阵,由于系数矩阵的秩小于未知数的个数,故ABX=0有非零解.

  • 第7题:

    数据结构是指数据及其相互之间的(),当结点之间存在M对N(M:N)的联系时,称这种结构为()。


    正确答案:联系;图状结构

  • 第8题:

    当结点之间存在1对N(1:N)的联系时,称这种结构为()


    正确答案:树结构

  • 第9题:

    填空题
    数据结构是指数据及其相互之间的(),当结点之间存在M对N(M:N)的联系时,称这种结构为()。

    正确答案: 联系,图状结构
    解析: 暂无解析

  • 第10题:

    单选题
    设A是m×n矩阵,B是n×m矩阵,则(  )。
    A

    当m>n时,必有|AB|≠0

    B

    当m>n时,必有|AB|=0

    C

    当n>m时,必有|AB|≠0

    D

    当n>m时,必有|AB|=0


    正确答案: C
    解析:
    因r(AB)≤min[r(A),r(B)]≤min(m,n),且AB为m×m矩阵,则当m>n时,由r(AB)≤n,知AB为不可逆矩阵,故必有|AB|=0。

  • 第11题:

    单选题
    若A为m×n矩阵,B为n×m矩阵,则(  )。
    A

    当m>n时,ABX()0()必有非零解

    B

    当m>n时,AB必可逆

    C

    当n>m时,ABX()0()只有零解

    D

    当n>m时,必有r(AB)<m


    正确答案: A
    解析:
    r(AB)≤r(A)≤n<m,AB是m阶方阵,由于系数矩阵的秩小于未知数的个数,故ABX()0()有非零解。

  • 第12题:

    问答题
    若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊?

    正确答案:
    整个链表一共有n×m个指针域,除根结点外,每一个结点都有一个指针指向它,故链表中空的指针域数目为n×m-(n-1)= n×(m-1)+1个。
    采用这种存储结构的优点是结构统一,便于操作,缺点是空的指针域较多,造成存储效率低。
    解析: 暂无解析

  • 第13题:

    设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m之前的条件是_____________。

    A.n在m右方

    B.n是m的祖先

    C.n在m左方

    D.n是m子孙


    正确答案:C

  • 第14题:

    如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( )。A.必为M、Q、P、NB.必为M、N、Q、PC.必为Q、N、P、MD.不能确定


    正确答案:D
    由前序序列可知,M为根节点。但是其他的结点的位置不好确定,因为在已知序列结果中,由于结点数少,左右结点的次序都可以构成已知结果,但对于对称序列来说,结果就不一样了。

  • 第15题:

    设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是________。

    A.m-n-1

    B.n+1

    C.m-n

    D.m-n+1


    正确答案:C
    解析:根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:1、若森林F为空,则二叉树B为空。2、若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

  • 第16题:

    关于排列n(n1)…2 1的奇偶性,以下结论正确的是( ).




    A.当n为偶数时是偶排列
    B.当n为奇数时是奇排列
    C.当n=4m或n=4m+2时是偶排列
    D.当n=4m或n=4m+1时是偶排列,当n=4m+2或n=4m+3时奇排列

    答案:D
    解析:

  • 第17题:

    设{an}为数列,对于“存在正数肘,对任意正整数n,有
    的否定(即数列{an}无界)是( )。

    A、存在正数M,存在正整数n,使得|an|>M
    B、对任意正数M,存在正整数n,使得|an|>M
    C、存在正数M,对任意正整数n,有|an|>M
    D、对任意正数M以及任意正整数n,有|an|>M

    答案:B
    解析:
    对任意正数M,存在正整数n,使得

    则称数列{an}无界.

  • 第18题:

    若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊?


    正确答案:
    整个链表一共有n×m个指针域,除根结点外,每一个结点都有一个指针指向它,故链表中空的指针域数目为n×m-(n-1)= n×(m-1)+1个。
    采用这种存储结构的优点是结构统一,便于操作,缺点是空的指针域较多,造成存储效率低。

  • 第19题:

    设n , m 为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是()。

    • A、 n在m右方
    • B、 n在m左方
    • C、 n是m的祖先
    • D、 n是m的子孙

    正确答案:B

  • 第20题:

    一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有()成立。

    • A、n=h+m
    • B、h+m=2n
    • C、m=h-1
    • D、n=2m-1

    正确答案:D

  • 第21题:

    填空题
    当结点之间存在1对N(1:N)的联系时,称这种结构为()

    正确答案: 树结构
    解析: 暂无解析

  • 第22题:

    单选题
    设n , m 为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是()。
    A

     n在m右方

    B

     n在m左方

    C

     n是m的祖先

    D

     n是m的子孙


    正确答案: D
    解析: 暂无解析

  • 第23题:

    填空题
    当结点之间存在M对N(M:N)的联系时,称这种结构为()

    正确答案: 网状结构
    解析: 暂无解析