网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
4、某节点被重复发现后（新扩展出了已在OPEN表中存在的节点)，如果新扩展的节点的代价评估值比OPEN表中旧节点的代价值评估值小，则应：
A．用新扩展的节点代替OPEN表中存在的旧节点
B．舍弃新节点
C．新扩展的节点进OPEN表，OPEN表中原节点也不删去
D．删除新旧两个节点
参考答案和解析
对
更多 “4、某节点被重复发现后（新扩展出了已在OPEN表中存在的节点)，如果新扩展的节点的代价评估值比OPEN表中旧节点的代价值评估值小，则应：A．用新扩展的节点代替OPEN表中存在的旧节点B．舍弃新节点C．新扩展的节点进OPEN表，OPEN表中原节点也不删去D．删除新旧两个节点” 相关考题
考题
有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()
A、访问第i个节点(1≤i≤n)B、在第i个节点后插入一个新节点(1≤i≤n)C、删除第i个节点(1≤i≤n)D、将n个节点从小到大排序
考题
有n个节点的单链表中,算法的时间复杂度是O(1)的操作是()
A、访问第i个节点(1≤i≤n)B、在第i个节点后插入一个新节点(1≤i≤n)C、访问值为x的节点D、将n个节点从小到大排序
考题
后继节点操作符(相当于可应用规则)作用到节点(对应于某一状态描述)上,生成出其所有后继节点(新状态),并给出连接弧线的耗散值(相当于使用规则的代价),这个过程叫做_。
A、节点深度B、扩展一个节点C、路径耗散值D、路径
考题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______。A．线性表按顺序方式存储，性表的第10个节点后面插入一个新节点B．线性表按链接方式存储，性表的第10个节点后面插入一个新节点C．线性表按顺序方式存储，删除线性表的第990个节点D．线性表按链接方式存储，删除指针p所指向的节点
考题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?A．线性表按顺序方式存储，查找关键码值为666的节点B．线性表按链接方式存储，查找关键码值为666的节点C．线性表按顺序方式存储，查找线性表中第900个节点D．线性表按链接方式存储，查找线性表中第900个节点
考题
阅读以下说明和C语言函数，应填入(n)处。【说明】在一个分布网络中，资源(石油、天然气、电力等)可从生产地送往其他地方。在传输过程中，资源会有损耗。例如，天然气的气压会减少，电压会降低。我们将需要输送的资源信息称为信号。在信号从信源地送往消耗地的过程中，仅能容忍一定范围的信号衰减，称为容忍值。分布网络可表示为一个树型结构，如图10-9所示。信号源是树根，树中的每个节点(除了根)表示一个可以放置放大器的子节点，其中某些节点同时也是信号消耗点，信号从一个节点流向其子节点。每个节点有一个d值，表示从其父节点到该节点的信号衰减量。例如，在图10-9中，节点w、p、q的d值分别为2、1、3，树根节点表示信号源，其d值为0。每个节点有一个M值，表示从该节点出发到其所有叶子的信号衰减量的最大值。显然，叶子节点的M值为0。对于非叶子节点j，M(j)=max{M(k)+d(k)|k是j的孩子节点}。在此公式中，要计算节点的M值，必须先算出其所有子节点的M值。在计算M值的过程中，对于某个节点i，其有一个子节点k满足d(k)+M(k)大于容忍值，则应在k处放置放大器，否则，从节点i到某叶子节点的信号衰减量会超过容忍值，使得到达该叶子节点时信号不可用，而在节点i处放置放大器并不能解决到达叶子节点的信号衰减问题。例如，在图10-9中，从节点p到其所有叶子节点的最大衰减值为4。若容忍值为3，则必须在s处放置信号放大器，这样可使得节点p的M值为2。同样，需要在节点小v处放置信号放大器，如图10—10阴影节点所示。若在某节点放置了信号放大器，则从该节点输出的信号与信号源输出的信号等价。函数placeBoosters(TreeNode*root)的功能是：对于给定树型分布网络中各个节点，计算其信号衰减量的最大值，并确定应在树中的哪些节点放置信号放大器。全局变量Tolerance保存信号衰减容忍值。树的节点类型定义如下：typedef struct TreeNode{int id； /*当前节点的识别号*/int ChildNum； /*当前节点的子节点数目*/int d; /*父节点到当前节点的信号衰减值*/struct TreeNode **childptr； /*向量，存放当前节点到其所有子节点的指针*/int M； /*当前节点到其所有子节点的信号衰减值中的最大值*/bool boost； /*是否在当前节点放置信号放大器的标志*/}TreeNode；【C语言函数】void placeBoosters(TreeNode *root){ /* 计算root所指节点处的衰减量，如果衰减量超出了容忍值，则放置放大器*/TreeNode *p；int i，degradation；if( (1) ){degradation = 0；root-＞M = 0；i=0；if (i＞=root-＞ChildNum)return；p=(2)；for(;i＜root-＞ChildNum p； i++，p =(3)){p-＞M = 0；(4)；if (p-＞d+p-＞M＞Tolerance) { /*在p所指节点中放置信号放大器*/p-＞boost=true；p-＞M = 0；}if (p-＞d + p-＞M ＞ degradation)degradation = p-＞d + p-＞M；}root-＞M =(5)；}}
考题
创建粒子与模型物体的碰撞之后，生成一个geoConnector节点，如果需要降低粒子碰撞模型之后的反弹程度，应该如何修改？（）A、提高geoConnector节点的tessellation Factor属性值B、提高geoConnector节点的resilience属性值C、降低geoConnector节点的resilience属性值D、提高geoConnector节点的friction属性值E、降低geoConnector节点的friction属性值
考题
管控平台需要跨云管控时，需要部署Proxy节点，对Proxy节点哪些描述不正确？（）A、Proxy必须使用Linux系统搭建B、Proxy节点不支持级联C、云区域中Proxy节点可以根据需求水平扩展D、云区域中Proxy新增节点后，该云区域下的agent节点可以自动连上新的Proxy节点
考题
在双代号网络计划中，节点的最早时间计算是（）。A、以该节点为完成节点的工作的最早完成时间的最大值B、以该节点为完成节点的工作的最早完成时间最小值C、以该节点为开始节点的工作的最迟开始时间的最大值D、以该节点为开始节点的工作的最迟完成时间的最小值
考题
单选题在双代号网络计划中，节点的最早时间计算是（）。A
以该节点为完成节点的工作的最早完成时间的最大值B
以该节点为完成节点的工作的最早完成时间的最小值C
以该节点为开始节点的工作的最迟开始时间的最大值D
以该节点为开始节点的工作的最迟完成时间的最小值
考题
多选题A*算法求解问题时，出现重复扩展节点问题的原因（）A如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。B特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。Ch（n）≤h*（n）。DA*算法效率低。
考题
单选题通过修改注册表可以设置客户机使用的NetBIOS节点类型将NodeType的字节值设为十六进制的“4”，表示客户机使用哪种节点（）A
B节点B
P节点C
M节点D
H节点
热门标签
最新试卷