首页 › 答案 › 标签 › 结点

结点

1根据图中所示的minimax算法决策树,图中估值为7的结点被称为（）。
2博弈树的每个结点表示一个动作。（）
3在物流网络的结点上进行的活动主要有（）。
4物流结点的功能主要有（）
5按结点的主要功能来分，物流结点可以分为（）几种。
6根据物流结点辐射范围和影响力的大小，物流结点可分为（）。
7物流结点的衔接功能的实现方法主要有（）。
8由于共享传输介质,局域网的()拓扑结构,会因为同一时间多个结点发送数据而造成冲突。
9n个结点的完全无向图，共有（）条边
10n个结点的树，共有（）条边（）。
11如果奇结点是（）个,点线图上的点就不可能得到一笔画。
12关于“与/或”图表示法的叙述中，正确的是（）。
13如果T是一个(a,b)-树(a≧2且b≧2a-1),其根结点的度在（）之间。
14关于(a,b)-树的插入,插入涉及到的结点最多到树高+1。（）
15时间前向的处理方法是按照（）来访问边。
16找到一个稠密图的最小生成树的算法易于并行化的原因是每个子图的（）可以被并行计算。
17Reducer输入缓存的条件是使用静态划分方法,即意味着没有新的结点。（）
18并行结点计算的终止条件是（）。
19知己的三要素是什么?
20设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为（）。
21在单链表指针为p的结点之后插入指针为s的结点,正确的操作是（）。
22对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是（）。
23用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时（）。
24对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（）。
25在对不带头结点的链队列作出队操作时,不会改变头指针的值。
26判断线索二叉树中某结点P有左孩子的条件是（）。
27设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有（）个结点。
28以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为（）。
29一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有（）个。
30已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有（）个叶子结点。
31在二叉树排序树中插入一个新结点,总是插入到叶结点下面。
32在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。
33某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
34下列关于线性链表的叙述中，正确的是（）。
35一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）
36在具有2n个结点的完全二叉树中，叶子结点个数为（）。
37某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)（）
38设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为（）。
39某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）。
40设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是（）。
41设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为（）
42从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是（）
43在一棵二叉树上第5层的结点数最多是（）
44设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为（）注:利用公式n=nO+n1+n2、nO=n2+1和完全二叉数的特点可求出
45在深度为5的满二叉树中，叶子结点的个数为（）
46在单链表中，增加头结点的目的是（）
47树是结点的集合，它的根结点数目是（）
48具有3个结点的二叉树有（）
49设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）
50非穸循环链表所表示的数据结构（）
51从表中仸何一个结点位置出发就可以丌重复地访问到表中其他所有结点的链表是（）
52某完全二叉树有256个结点，则该二叉树的深度为（）
53下列关亍二叉树的叙述中，正确的是（）
54某二叉树共有7个结点，其中叶子结点叧有1个，贝该二叉树的深度为(假设根结点在第1层)（）
55某棵树的度为4，丏度为4、3、2、1的结点个数分别为1、2、3、4，则该树中的叶子结点数为（）
56这非穸二叉树的所有子树中。其左子树上的结点值均小亍根结点值，而右子树上的结点值均丌小亍根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（）
57马克思主义是西方伦理史最后的归结点。（）
58计算机网络中，若所有的计算机都连接到一个中心结点上，当一个网络结点需要传输数据时，首先传输到中心结点上，然后由中心结点转发到目的结点，这种连接结构称为（）。
59“让观众听”是一切人物台词的最终归结点。（）
60网络是由若干结点和连接这些节点的链路组成。（）
61径向布局的特点不包括？
62与结点链接法相比，树图有哪些优点？
63树结构可视化实用性和美观性的原则包括哪些？
64在相互平行的行列上，结点间距必定相等。（）
65空间格子中的最小重复单位是什么？（）
66空间格子的平行六面体中含有几个结点？（）
67每个底心格子的单位平行六面体占有几个结点（）
68在思维导图中,（）软件方便把相关联的结点联系起来。
69死结点是正在产生儿子的结点。
70优先队列式分支限界法选取扩展结点的原则是
71给定连通图G,BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。
72单链表要求每个结点对应存储单元的地址（）。
73在单链表中，头指针的作用是（）。
74由3个结点可构成（）种不同形态的二叉树。
75深度为5的完全二叉树，至多有（）个结点。A．16B．32C．31D．10
76设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为（）。A．349B．350C．255D．351
77已知单向链表中指针p指向结点A，(）表示删除A的后继结点（若存在）的链操作（不考虑回收）。
78已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是。
79已知h是指向单向加头链表的首指针，删除表头结点的操作是_。
80在链表中第i个结点之前插入新的元素e，表的逻辑结构不变。
81在单链表中插入结点只需要（）。但同时，若要在第（）个结点之前插入元素，修改的是第（）个结点的指针。
82和单链表的差别仅在于，判别链表中最后一个结点的条件不再是（），而是（)。
83双向链表的“删除”时需要同时修改两个方向上的指针,改变结点之间的逻辑关系。
84双向链表的“插入”时不需要同时修改两个方向上的指针,改变结点之间的逻辑关系。
85双向链表需要在结点中设两个指针域（）
86链栈主要的运算，如插入、删除是在栈顶执行的。链表的头部作栈顶是最方便的，需要像单链表那样为了运算方便附加一个头结点。
87链栈的结点结构与单链表的结点结构相同，由（）和（）组成。
88设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
89设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。
90二叉树的第k层的结点数最多为（）
91深度为k的完全二叉树中最少有（）个结点。
92设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
93树的带权路径长度定义为，树中所有叶子结点的带权路径长度之和(对所有叶子结点)。（）
94设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
95对链表进行插入和删除操作时不必移动链表中结点。（）
96以数据集{1，3，5，7}为叶结点的权值，构造一棵哈夫曼树，求出带权路径长度WPL（）。
97全部的物流活动，都是在结点和线路间进行的。其中在结点上执行的是运动的使命，而线路上执行的是停顿的使命。
98物流网络由（）构成。
99物流结点的功能有（）。
100悬挑式钢平台的搁支点与上部拉结点，必须位于（）上。
‹123…10›