单选题（）是一种一维网络，其中N个结点用N-1条链路连成一行，内部结点度为2，端结点度为1，直径为N-1，等分宽度为1，结构不对称。A 线性阵列B 超立方体C 搏动式阵列

题目
单选题
（）是一种一维网络，其中N个结点用N-1条链路连成一行，内部结点度为2，端结点度为1，直径为N-1，等分宽度为1，结构不对称。
A

线性阵列

B

超立方体

C

搏动式阵列

相似考题

1.具有n个结点的连通图至少有()条边。A.n－1B.nC.n（n－1）/2D.2n

2.在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。A、O(n)B、O(1)C、O(n2)D、O(n-1)

3.设n为结点所连刚片数,则下列关于约束效果的描述中,错误的是()。A、一个复铰结点相当于2(n-1)根链杆B、一根链杆相当于1个约束C、一个单铰结点相当于2个约束D、一个复刚结点相当于2(n-1)个单铰结点

4.在n个结点的连通图中,其边数()。A、最多有n-1条B、至少有n-1条C、最多有n条D、至少有n条

更多“（）是一种一维网络，其中N个结点用N-1条链路连成一行，内部结点度为2，端结点度为1，直径为N-1，等分宽度为1，结构不”相关问题

  • 第1题：

    已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，…，nk个度为k的结点，则该树中叶子结点数为(30)。

    A．

    B．

    C．

    D．


    正确答案：B
    解析：本题考查树的基本结构及度的概念。度是指一个结点拥有子结点的个数，其中叶子结点的度为0。由题意我们知道，树中除叶子结点外的总结点数是n1+n2+…+nk，而度的总数是n1×1+n2×2+…+nk×k个，在树中根结点是没有父结点的，因此，叶子结点的数应该为度的总数-总结点数+1(根结点)

  • 第2题：

    从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较(45)个结点。

    A．n

    B．n/2

    C．(n-1)/2

    D．(n+1)/2


    正确答案：D

  • 第3题：

    设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。

    A．(n-1)/2

    B．n/2

    C．n

    D．(n+1)/2


    正确答案：B
    解析：若顺序表中结点个数为n，且往每个位置插入的概率相等，则插入一个结点平均需要移动的结点个数为n/2。

  • 第4题：

    高度为n的完全二叉树最少的结点数为（ ）。

    A.2^（n-1）
    B.2^（n-1）+1
    C.2^n
    D.2^n-1

    答案：A
    解析：

  • 第5题：

    在含有n个结点的树中，边数只能是n-1条。


    正确答案:正确

  • 第6题：

    已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有（）个叶子结点。


    正确答案:12

  • 第7题：

    在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

    • A、 4
    • B、 5
    • C、 6
    • D、 7

    正确答案:C

  • 第8题：

    设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。

    • A、n
    • B、n+1
    • C、n+2
    • D、n-1

    正确答案:B

  • 第9题：

    在一棵三叉树中，度为3的结点数为2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。


    正确答案:6

  • 第10题：

    单选题
    等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。
    A

    n

    B

    （n-1）/2

    C

    n/2

    D

    （n+1）/2


    正确答案： B
    解析： 暂无解析

  • 第11题：

    填空题
    对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为（）个.其中（n-1）个用于链接孩子结点（）个空闲着。

    正确答案： 2n,n+1
    解析： 暂无解析

  • 第12题：

    单选题
    （）是一种一维网络，其中N个结点用N-1条链路连成一行，内部结点度为2，端结点度为1，直径为N-1，等分宽度为1，结构不对称。
    A

    线性阵列

    B

    超立方体

    C

    搏动式阵列


    正确答案： A
    解析： 暂无解析

  • 第13题：

    若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数 0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。

    A．若k＞0，则该结点的父结点编号为[k/2] ([]表示取整)

    B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树

    C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1

    D．若k=0，则该结点肯定没有父结点


    正确答案：B

  • 第14题：

    在结点加密方式中，如果传输链路上存在n个结点，包括信息发出源结点和终止结点，则传输路径上最多存在( )种加密、解密装置。

    A．(n-1)!

    B．n-2

    C．n-1

    D．n


    正确答案：C
    解析：结点加密方式中，为了保证结点中不出现明文，在每个中间结点中需要装加密、解密的保护装置，所以应该是n-1个。

  • 第15题：

    设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤(n-1)/2，则结点 I的右子女为( )。

    A．2i-1

    B．2i

    C．2i+1

    D．I+1


    正确答案：C
    解析：在完全二叉树编号中，若结点有左孩子，则该孩子的编号必为它编号的两倍，相应地若它有右孩子，则其编号比左孩子大1，所以结点I的右子女为2i+1。

  • 第16题：

    以下是用头插法建立带头结点且有n个结点的单向链表的程序，要求结点中的数据域从前向后依次为n，n-1，……，1，完成程序中空格部分。
    （1）p
    （2）q=p
    （3）（NODE*）malloc（sizeof（NODE））
    （4）q->next
    （5）p
    略

  • 第17题：

    对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为（）个.其中（n-1）个用于链接孩子结点（）个空闲着。


    正确答案:2n；n+1

  • 第18题：

    已知一棵度为m的树中有：n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中共有多少个叶子结点？


    正确答案:设该树的总结点数为n，
    则n=n0+n1+n2+……+nm
    又：n=分枝数+1=0×n0+1×n1+2×n2+……+m×nm+1由上述两式可得：
    N.0=n2+2n3+……+（m-1）nm+1

  • 第19题：

    用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。


    正确答案:错误

  • 第20题：

    等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。

    • A、n
    • B、（n-1）/2
    • C、n/2
    • D、（n+1）/2

    正确答案:C

  • 第21题：

    在一棵三叉树中，度为3的结点数有2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。


    正确答案:6

  • 第22题：

    填空题
    在一棵三叉树中，度为3的结点数有2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。

    正确答案： 6
    解析： 暂无解析

  • 第23题：

    问答题
    已知一棵度为m的树中有：n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中共有多少个叶子结点？

    正确答案： 设该树的总结点数为n，
    则n=n0+n1+n2+……+nm
    又：n=分枝数+1=0×n0+1×n1+2×n2+……+m×nm+1由上述两式可得：
    N.0=n2+2n3+……+（m-1）nm+1
    解析： 暂无解析

  • 第24题：

    填空题
    在一棵三叉树中，度为3的结点数为2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。

    正确答案： 6
    解析： 暂无解析

相关内容