结点

未来题库→标签→结点

结点

1.树中的结点数等于所有结点的度数加（）。2.在一个栈顶指针为top的链栈中，将一个p指针所指的结点人栈，应执行（）。3.在力矩分配法中，同一结点各杆端分配系数之和恒等于1。（）4.深度为5的二叉树最多有31个结点。（）5.要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；p->next=head；。（）6.要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next=p->next。（）7.在一棵二叉树中，若编号为8的结点存在右孩子，则右孩子的顺序编号为（）。8.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。9.在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。10.物流结点的种类有（）。11.在（）拓扑结构的网络中，只要一个结点出现故障就会使整个网络瘫痪12.在属性划分中，信息增益越大，结点的纯度（）13.决策树的结点包含（）14.对基决策树的每个结点，首先，从该结点的属性集合中，随机选择一个包含k个属性的子集。然后，从这个子集中，选择一个最优属性，用于划分。该方法是（）。15.设G是有n个结点m条边的连通平面图，且有k个面，则k等于（）16.用二分查找法对具有n个结点的线性表查找的时间复杂性量级为（）17.在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。18.对于一颗二叉排序树按（）遍历，可得到结点值从小到大的排列序列。19.如果T是一个（a，b）-树（a≧2且b≧2a-1），其根结点的度在（）之间。20.带头结点的单链表head为空，则应满足的条件是（）