首页 › 答案 › 标签 › 结点

结点

401高度为3的4阶B树，最多包含（）个结点。
402高度为4的3阶B树，最多包含（）个结点。
403高度为4的3阶B树，至少包含（）个结点。
404给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1}，则在该图的邻接表中顶点3对应的单链表上有（）个边结点。
405设无向图G中有n个顶点和e条边，则其对应的邻接表中的顶点结点和边结点的个数分别为（）。
406邻接表上边结点的个数就是图中边的条数
407采用网状结构的计算机网络中，任一个结点至少有两条线路与其他结点相连。
408基尔霍夫电流定律通常应用于（）。（提示：填“结点”or“回路”）
409对含有n个结点的电路，可以列出n个结点上的基尔霍夫电流定律方程，这些方程是彼此独立的。
410为什么只对n-1个结点列写KCL方程，而不是对全部结点列写KCL方程？
411在支路电流法分析中，用基尔霍夫电流定律列接点电流方程时，若电路中有N个结点，应列写的结点电流方程数为（）个。
412以客观存在的节点为未知量，直接应用KCL和KVL求解电路的方法，称为（）。
413电路中任一时刻，一个结点上电流的代数和恒等于零。
414结点电压是指结点与结点之间的电压。
415在电路的两个结点之间，可直接利用两结点电压公式计算两结点之间的电压。
416星型拓扑结构是以中央结点为中心，把若干外围结点连接起来的幅射式的互连结构。
417通信子网为网络源结点与目的结点之间提供了多条传输路径的可能性，路由选择指的是（）
418关于因特网中路由器和广域网中结点交换机叙述错误的是（）
419下列属于广播风暴问题的解决方案和防范措施的有：（）
420在N个结点是星形拓扑结构中，有（）条物理链路。
421（）子层在每一个结点使用CSMA机制的分布式接入算法，让各个站通过争用信道来获取发送权。
422设有5个结点的无向图，该图至少应有（）条边才能确保是一个连通图。
423设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
424一个有n个顶点e条边的无向图的邻接表中，有2e个表结点。
425一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。
426一个有n个顶点e条弧的有向图的逆邻接表中，有2e个表结点。
427一个有向图的邻接表和逆邻接表中的表结点个数一定相等。
428有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。
429在树结构中，若结点A有三个兄弟，且B是A的双亲，则B的度是（）。
430下列陈述中正确的是（） 。
431设深度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点数至少为（）。
432具有n(n0)个结点的完全二叉树的深度为（）。
433具有32个结点的完全二叉树有（）个叶子结点。
434一棵完全二叉树的第6层上有23个叶子结点，则此二叉树最多有（）结点。
435具有3个结点的二叉树有（）种。
436若一棵二叉树有9个度为2的结点，5个度为1的结点，则叶子结点的个数为（）。
437一棵二叉树有35个结点，则所有结点的度之和为（）。
438用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中，若结点R有左孩子，则左孩子是（）。
439用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（）。
440二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定满足的条件是（）。
441下列二叉树，其后序遍历序列与层次遍历序列相同的非空二叉树是（）。
442对二叉树的结点从1开始连续编号，要求每个结点的编号大于其左右子女的编号，同一结点的左、右子女中，其左子女的编号小于其右子女的编号，则可采用（） 遍历实现二叉树的这种结点编号。
443在一个非空二叉树的中序序列中，根结点的右边是（） 。
444判断线索二叉链表中*p结点有右孩子结点的条件是（）。
445基于中序线索化链表，其头结点指针为head，对应的二叉树为空的判断条件是（）。
446设森林F有3棵树，分别有9、8和7个结点，则F此排列次序转换成二叉树后根结点的右子树上结点的个数是（）。
447给定一棵树的二叉链表存储结构，把这棵树转换为二叉树后，这棵二叉树的形态是（）　。
448由树转换成的二叉树里，一个结点N的左孩子是N在原树里对应结点的（）。
449用13个权值构造哈夫曼树，则该哈夫曼树共有（）个结点。
450对n（n≧2）个权值不同的字符依哈夫曼算法构造哈夫曼树，下面关于该哈夫曼树的叙述中错误的是（）。
451树中元素结点是多对多的关系。
452对于任意的二叉树，如果其叶子结点数为n0，度为2的结点数为n2，则n2＝n0＋1。
453对一棵树进行先根遍历与后根遍历，其中叶子结点出现的相对次序是相同的。
454在某种遍历的线索二叉链表中，进行这种遍历时可以直接沿所有右指针一直搜索下去，从而访问所有结点。
455将一棵含有两个以上结点的树转换成二叉树后，该二叉树的根结点没有左子树。
456在哈夫曼树中，权值较大的叶子结点一般离根结点较远。
457高度为4的平衡二叉树至少有4个结点。
458在二叉排序树中插入一个新结点，总是作为叶子结点插入。
459含有12个结点的平衡二叉树，其高度至多为5。
460协议是什么之间进行通信的规则和约定？
461在非线性数据结构中对二叉树的访问是以首先访问（）来规定访问顺序的。
462不属于建立链表必须包括的内容的是（）。
463树形结构中，结点之间具有明显的分支和层次关系。
464在局域网中，下列哪种拓扑结构中任何一个结点发生故障都不会导致个网络崩溃。（）
465一旦中心结点出现故障，则整个网络瘫痪的局域网拓扑结构是（）
466配送中心是专门从事货物配送活动的经济组织.它又是集加工,理货,（）等多种职能于一体的物流结点.
467根据数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。下列解释错误的是（）。
468不带头结点的单链表head为空的判定条件是（）。
469在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
470在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next==head，则（）。
471在双向链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。
472在p所指结点后插入s所指结点的正确操作是：
473非空的循环单链表head的尾结点（由p所指向）满足是：
474不带头结点的单链表head为空的判定条件是：
475在一个双向链表中，若删除p所指结点的后继结点，应执行：
476在具有头结点的单链表中，头指针指向链表的第一个数据结点。
477在一个链队列中，假定front和rear分别为队头指针和队尾指针，删除一个结点的操作是（）。
478在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的操作应执行（）。
479向一个栈顶指针为top的链栈中插入一个p所指的结点时，其操作步骤是（）。
480用不带头结点的单链表存储队列时，在进行删除运算时（）。
481一个含有n个结点的完全二叉树，它的高度是?log2n?＋1。
482有n个叶子结点的二叉树一定有n-1空的链域。
483将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。
484假定在一棵二叉树中，度为2的结点数为15，度为1的结点数为30，则叶子结点数为（）个。
485若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。
486一个具有1025个结点的二叉树的高h为（）。
487设哈夫曼树中有99个结点，则该哈夫曼树中有（）个叶子结点。
488引入二叉线索树的目的是（）。
489在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。
490假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
491假定一棵三叉树的结点数为50，则它的最小高度为（）。（根为第0层）
492在一棵二叉树上第3层的结点数最多为（）（根为第0层）。
493用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R若有左孩子，其左孩子的编号为结点（）。
494由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
495任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。
496二叉树中每个结点的度不能超过2。
497二叉树的前序遍历中，任意结点均处在其子女结点之前。
498哈夫曼树的总结点个数（多于1时）不能为偶数。
499一个含有n个结点的完全二叉树，它的高度是log2n＋1
500完全二叉树的某结点若无左孩子，则它必是叶结点。
‹1…456…10›