首页 › 答案 › 标签 › 结点

结点

601一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。
602二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。
603一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
604用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
605完全二叉树中，若一个结点没有左孩子，则它必是树叶。
606二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
607具有12个结点的完全二叉树有5个度为2的结点。
608由３个结点所构成的二叉树有（）种形态（填数字）。
609一棵深度为6的满二叉树有（）个叶子结点（填数字）。
610一棵具有２５７个结点的完全二叉树，它的深度为（）。（填数字）。
611设一棵完全二叉树有700个结点，则共有（）个度为2的结点（填数字）。
612一棵有n个结点的满二叉树有（）个度为1的结点。（填数字）。
613如果树中结点A有3个兄弟，而且B是A的双亲，则B的度是（）。
614一棵含有n个结点的k叉树，可能达到的最大深度为（）（字母小写）。
615一棵含有n个结点的k叉树，可能达到的最大深度为（字母小写）。
616鲁班结系结点摩擦阻力比较大，因此绳结不容易滑动。
617线性表采用链式存储时，结点的存储地址
618在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是（）。
619链接存储的存储结构所占存储空间（）。
620创建一个包括n个结点的有序单链表的时间复杂度是（）。
621在单链表中,要将s所指结点插入到p所指结点之后,其语句应为（）。
622在双向链表存储结构中,删除p所指的结点时须修改指针（）。
623在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是（）。
624从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点
625在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行
626带头结点的单链表head为空的判定条件是（）。
627不带头结点的单链表head为空的判定条件是
628单链表中，增加一个头结点的目的是为了（）
629头结点和首元素是一样的。
630以下关于城域网建设的描述中，不正确的是（）。
631博弈树的每个结点表示一个动作。
632在AlphaBeta剪枝算法中，我们把一个结点可能取值的下界记作（）值
633在AlphaBeta剪枝算法中，我们把一个结点可能取值的上界记作（）值
634以下哪一个不是树型拓扑结构的特点？
635以下哪一个不是星型拓扑结构的特点？
636简述广义的创新的概念？
637攻击者可能在物理结点进行攻击，使系统接受到虚假的信息，进而系统崩溃，这是（）面临的挑战。
638工程发展与应用指出，地级以上城市（）比较强，是城市群的重要结点。
639若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用（）最节省时间。
640若栈采用链式存储且仅设头指针，则（）时入栈和出栈操作最方便。
641线性表采用单链表存储时的特点是（）
642线性表采用单循环链表存储的主要特点是（）
643在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（）。
644单链表中，增加一个头结点的目的是为了（）。
645在一个单链表中，已知q所指结点是p所指结点的前驱结点，若q和p之间插入s结点，则执行（）。
646从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
647在一个单链表head中，若要删除指针p所指结点得后继结点，则执行（）。
648链表得头结点仅起到标志作用。
649线性表采用链表存储时，结点和结点内部得存储空间可以是不连续得。
650设F是一个森林，B是由F变换的二叉树。若F中有n+1个非终端结点，则B中右指针域为空的结点有（）个。
651如果某二叉树的前序遍历顺序为abdgcefh，中序遍历为dgbaechf，则后序遍历的结点访问顺序是（）。
652一棵有N个结点的树，在把它转换成对应的二叉树后，该二叉树根节点的左子树上共有（）个结点。
653若X是二叉树中序线索树中一个不为根的有左孩子的结点，则X的前驱为（）。
654循环链表的主要优点（）。
655在循环双链表的P所指结点之后插入s所指结点操作是（）。
656查询某个结点由哪些线（链）相交而成属于（）。
657在构成空间网络的基本元素中唯一不表示任何属性的元素是（）。
658简单阐述OSI划分七层结构的基本原则。
659简单阐述无连接服务的特点。
660简单阐述确认和重传机制的特点。
661关于ARP地址解析的过程说法正确的是：（）
662对于无向图，下列说法中（）是正确的
663在有n个结点的连通图中，其边数（）
664互联网可以用（）来描述，其中结点表示网页，边表示网页间的链接。
665设G是有n个结点，m条边的连通图，必须删去G的（）条边，才能确定G的一棵生成树.
666已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是（）
667高度为h的堆中，最多有多少个元素？最少有多少个元素？在大根堆中，关键字最小的元素可能存放在堆的哪些地方？
668下列算法对带头结点的单链表L进行简单选择排序，使得L中的元素按值从小到大排列。请在空缺处填入合适的内容，使其成为完整的算法。voidSelectSort(LinkListL){LinkListp，q，min；DataTypercd；p=(1)；while(p!=NULL){min=p；q=p-〉next；while(q!=NULL){if((2))min=q；q=q-〉next；}if((3)){rcd=p-〉data；p-〉data=min-〉data；min-〉data=rcd；}(4)；}}
669设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。
670一棵树T中，包括一个度为1的结点，2个度为2的结点，3个度为3的结点，则有（）个叶子结点。
671在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）。
672若一棵树中某结点的度为1，则该结点仅有一棵子树。
673若二叉树采用二叉链表存储结构，要交换其所有分支结点左右子树的位置，利用（）遍历方法最合适。
674若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。
675在具有n个结点的二叉树（k≥2）的二叉树链表表示中，有（）个空指针。
676以数据集{4，5，6，7，12，18，10}为结点权值所构造的哈夫曼树，则其带权路径长度WPL为（）。
677利用3，6，8，12，5，7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为（）。
678二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点。
679若某二叉树的叶子结点数为1，则其先序序列和后序序列一定相反。
680下列关于栈和队列的叙述中，不正确的是（）。
681位移法中应在每个刚结点上假想地加上一个附加支座链杆。
682位移法中计算结点角位移数量时需要考虑固定端。
683对于具有n个结点m条支路的电路，可列出个独立的KCL方程，可列出个独立的KVL方程。
684关于网页的DOM模型，下面描述正确的是（）。
685某二叉树共有13个结点，其中有4个度为1的结点，则叶子的结点数为（）
686深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）
687将一棵有50个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为20的结点的右孩子编号为（）。
688设二叉树中叶结点个数为n0，度为2的结点数为n2，则n0和n2的关系是（）。
689不含任何结点的空树。
690具有n(n〉0)个结点的完全二叉树的深度为。
691树是n个结点的有限集合，当n不为0时，它根结点，记为T。其余的结点分成为m(m≥0)个根结点，记为T。其余的结点分成为m(m≥0)个的集合T1，T2，…，Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点(1≤i≤m)。一个结点的子结点个数为该结点的。
692在完全的二叉树中，若一个结点没有，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子女是N在原树里对应结点的，而N的右子女是它在原树里对应结点的。供选择的答案
693把一棵树转换为二叉树后，这棵二叉树的形态是。
694以下算法为利用递归统计二叉树中叶子结点的个数，请根据需要实现的功能在划线位置完善程序。（注意：答案中的符号一律为英文符号）typedefstructBiTNode{//结点结构TElemTypedata；structBiTNode*lchild，*rchild；//左右孩子指针}BiTNode，*BiTree；voidCountLeaf(BiTreeT，int&count){if(T){if((!T-〉lchild)&&(!T-〉rchild))count++；//对叶子结点计数(
695由3个结点所构成的二叉树有（）种形态。
696一棵深度为6的满二叉树有（）个分支结点和（）个叶子。
697一棵具有257个结点的完全二叉树，它的深度为（）。
698设一棵完全二叉树有700个结点，则共有（）个叶子结点。
699设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
700二叉树中每个结点的两棵子树的高度差等于1。
‹1…678…10›