首页 › 答案 › 标签 › 结点

结点

701二叉树中每个结点的两棵子树是有序的。
702二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
703二叉树中所有结点个数是2k-1-1，其中k是树的深度。
704对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
705用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
706决策树的构成要素是（）、（）、（）、（）。
707树型拓扑结构的缺点是（）。
708下列关于令牌环网的说法中，不正确的是（）
709在活动图中，（）是从多个源活动汇合到一个。
710分布式文件系统在物理结构上是由计算机集群中的多个节点构成的，这些节点分为两类，一类叫“主节点”(MasterNode)或者也被称为“名称结点”(NameNode)，另一类叫“（）”(SlaveNode)或者也被称为“数据节点”(DataNode).
711关于打结的描述，以下哪项错误（）
712什么是固溶体？固溶体的分类？
713一个存储结点存储一个（）。
714每个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（）存储方式。
715下列不属于拥塞的原因的是（）
716桁架计算的结点法所选分离体包含几个结点（）
717桁架计算的截面法所选分离体包含几个结点（）
718已知一个含b条支路，n个结点的电路，其节点导纳矩阵是一个阶方阵。
719打结的原则和操作要领包括（）
720协议是（）之间进行通信的规则或约定。
721在拓扑结构中，下列关于环型的叙述正确的是（）
722字符串采用结点大小为1的链表作为其存储结构，是指（）。
723如果结点A有3个兄弟，B是A的双亲，则结点B的度是（）。
724二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
725线索二叉树中某结点R没有左孩子的充要条件是（）。
726一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。
727任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（）。
728树是n（n≥0）结点的有限集合，在一棵非空树中，有（有且仅有一个）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。
729树中某结点的子树的个数称为该结点的（），子树的根结点称为该结点的（），该结点称为其子树根结点的（）。
730具有100个结点的完全二叉树的叶子结点数为（）。
731已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有（）个叶子结点。
732在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。
733（10）在有n个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。
734在线索二叉树中，任一结点均有指向其前趋和后继的线索。
735在二叉树的前序遍历序列中，任意一个结点均处在其子女的前面。
736由树转换成二叉树，其根结点的右子树总是空的。
737用一维数组存储二叉树时，总是以前序遍历存储结点。
738对电路中的任意结点而言，流入结点的电流与流出该结点的电流必定相同。
739在支路电流法中，如果电路有3个结点，5条支路，应列2个结点电流方程，3个回路电压方程
740应用结点电压法求解电路时，参考点可要可不要。
741结点电压法是只应用基尔霍夫第二定律对电路求解的方法。
742字符串采用结点大小为1的链表作为其存储结构，是指链只存放一个字符。
743设双向循环链表每个结点的结构为(data，left，right)，则结点*p的前驱结点的地址为。
744线性表采用链式存储时，结点和节点内部的存储空间可以是不连续的。
745已知指针P指向链表L中某结点，执行语句P=P-〉next不会删除该链表中结点。
746在带头结点的单循环链表中，任一结点的后继指针均不为空。
747线性结构反映结点间的逻辑关系是（）的，非线性结构反映结点间的逻辑关系是（）的。
748在树型结构中，树根结点没有（）结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后继结点可以有（）个。
749在图型结构中，每个结点的前驱结点数和后继结点数可以（）。
750描述以下三个概念的区别：头指针，头结点，表头结点。
751不带头结点的单链表first为空的判定条件是。
752从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需要平均比较的结点数是。
753在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是。
754已知L是一个不带表头结点的单链表，在表首插入结点*p的操作是。
755设单链表中指针p指向结点A，结点A存在后继结点，若要删除结点A的后继结点，则需要修改指针的操作为。
756非空的循环单链表first的尾结点(由p所指向)满足的条件是。
757从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。
758在双向循环链表中p所指的结点之后插入s指针所指向的结点，其操作是（）。
759设单链表中指针p指向结点m，若要删除m之后的结点(若存在)，则需修改指针的操作为（）。
760在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入s结点，则执行（）。
761以下关于线性表的说法，不正确的是（）
762在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。
763在等概率情况下，顺序表的插入操作要移动（）结点。
764在一个具有n个结点的有序单链表中插入一个新结点，并保持该表有序，其时间复杂度为（）。
765对于顺序表，以下说法错误的是（）。
766对顺序表上的插入、删除算法的时间复杂性分析来说，常以（）为标准操作。
767对于顺序表的优缺点，以下说法错误的是（）。
768以下错误的是（）。
769在带头结点的循环链表中，将头指针改设为尾指针(rear)后，其头结点和尾结点的存储位置分别是（）。
770设rear是指向非空带头结点的循环单链表的尾指针，则删除表头结点的操作可表示为（）。
771单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？（）。
772在一个单链表中，若删除p所指结点的后续结点，则执行（）。
773循环链表指（）。
774在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
775对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度是(C)；在给定值为x的结点后插入一个新结点的时间复杂度是（）。
776带头结点的单链表H为空的条件是(指针head指向头结点)。
777在一个单链表中，在p所指结点之后插入一个由指针s所指结点，应执行s-〉next=(1)和p-〉next=(2)的操作。
778非空单循环链表head中p是尾结点的条件是(指针head指向头结点)。
779在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。
780对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）。
781循环链表与单链表的区别仅仅在于其尾结点的链域值不是（），而是一个指向（）的指针。
782在单链表中若在每个结点中增加一个指针域，所含指针指向前驱结点，这样构成的链表中有两个方向不同的链，称为（）。
783带头结点的单链表H为空的条件是（）。不带头结点的单链表H为空的条件是（）。
784非空单循环链表L中*p是尾结点的条件是（）。
785在单链表中设置头结点的作用是。
786对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为O(n)。
787循环链表与单链表的区别仅仅在于其尾结点的链域值不是空（NULL），而是一个指向（）的指针。
788不带头结点的单链表H为空的条件是（）。
789链表对于数据元素的插入和删除不需移动结点，只需改变（）。
790在单链表中，除了表头结点外，任意结点的存储位置由其（）的next指针域的值指示。
791在单链表中设置表头结点的作用是在插入和删除表中第一个元素时不必对（）进行特殊处理。
792从一个具有n个结点的单链表中搜索其值等于x的结点时，在搜索成功的情况下需平均比较（）次。
793若设L指向带表头结点的单链表，则语句L-〉next=L-〉next.-〉next.的作用是（）。
794在双向链表中，每个结点除了数据域外，有两个指针域，它们分别指向（）。
795线性表的链接存储(线性链表)只能通过结点中存储的链接指针（）访问。
796在不带表头结点的线性链表中删除表的第一个结点时，必须改变链表的，然后再执行删除。
797线性表按链接方式存储时，每个结点的存储包括（）两部分。
798在双向链表中插入和删除结点时，必须修改（）方向上的指针。
799向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（）。
800在一个链队中，若f，r分别为对手、队尾指针，则插入s所指结点的操作为（）
‹1…78910›