网友您好， 请在下方输入框内输入要搜索的题目：

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

线性阵列

B

超立方体

C

搏动式阵列

参考答案

参考解析
解析： 暂无解析
更多 “单选题（）是一种一维网络，其中N个结点用N-1条链路连成一行，内部结点度为2，端结点度为1，直径为N-1，等分宽度为1，结构不对称。A 线性阵列B 超立方体C 搏动式阵列” 相关考题
考题 具有n个结点的连通图至少有()条边。A.n－1B.nC.n（n－1）/2D.2n
查看答案
考题 在n个结点的连通图中,其边数()。 A、最多有n-1条B、至少有n-1条C、最多有n条D、至少有n条
查看答案
考题 在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(n-1)
查看答案
考题 设n为结点所连刚片数,则下列关于约束效果的描述中,错误的是()。 A、一个复铰结点相当于2(n-1)根链杆B、一根链杆相当于1个约束C、一个单铰结点相当于2个约束D、一个复刚结点相当于2(n-1)个单铰结点
查看答案
考题 已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，…，nk个度为k的结点，则该树中叶子结点数为(30)。A．B．C．D．
查看答案
考题 若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数 0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。A．若k＞0，则该结点的父结点编号为[k/2] ([]表示取整)B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1D．若k=0，则该结点肯定没有父结点
查看答案
考题 从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较(45)个结点。A．nB．n/2C．(n-1)/2D．(n+1)/2
查看答案
考题 在结点加密方式中，如果传输链路上存在n个结点，包括信息发出源结点和终止结点，则传输路径上最多存在( )种加密、解密装置。A．(n-1)!B．n-2C．n-1D．n
查看答案
考题 设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A．(n-1)/2B．n/2C．nD．(n+1)/2
查看答案
考题 设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤(n-1)/2，则结点 I的右子女为( )。A．2i-1B．2iC．2i+1D．I+1
查看答案
考题 高度为n的完全二叉树最少的结点数为（ ）。A.2^（n-1） B.2^（n-1）+1 C.2^n D.2^n-1
查看答案
考题 以下是用头插法建立带头结点且有n个结点的单向链表的程序，要求结点中的数据域从前向后依次为n，n-1，……，1，完成程序中空格部分。
查看答案
考题 在含有n个结点的树中，边数只能是n-1条。
查看答案
考题 对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为（）个.其中（n-1）个用于链接孩子结点（）个空闲着。
查看答案
考题 已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有（）个叶子结点。
查看答案
考题 已知一棵度为m的树中有：n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中共有多少个叶子结点？
查看答案
考题 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。A、 4B、 5C、 6D、 7
查看答案
考题 用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。
查看答案
考题 设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。A、nB、n+1C、n+2D、n-1
查看答案
考题 等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。A、nB、（n-1）/2C、n/2D、（n+1）/2
查看答案
考题 在一棵三叉树中，度为3的结点数为2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。
查看答案
考题 在一棵三叉树中，度为3的结点数有2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。
查看答案
考题 单选题等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。A nB （n-1）/2C n/2D （n+1）/2
查看答案
考题 填空题在一棵三叉树中，度为3的结点数有2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。
查看答案
考题 填空题对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为（）个.其中（n-1）个用于链接孩子结点（）个空闲着。
查看答案
考题 问答题已知一棵度为m的树中有：n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中共有多少个叶子结点？
查看答案
考题 填空题在一棵三叉树中，度为3的结点数为2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。
查看答案
热门标签
最新试卷