题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2024-06-16 20:48:48

[单项选择]利用动态规划法求解每对节点之间的最短路径问题时,设有向图G=<V,E>共有n个节点,节点编号1~n,设C是G的成本邻接矩阵,用Dk(i,j)表示从i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度),则求解该问题的递推关系式为()。
A. Dk(i,j)=Dk-1(i,j)+C(i,j)
B. Dk(i,j)=minDk-1(i,j),Dk-1(i,j)+C(i,j)
C. Dk(i,j)=Dk-1(i,k)+Dk-1(k,j)
D. Dk(i,j)=minDk-1(i,j),Dk-1(i,k)+Dk-1(k,j)

更多"利用动态规划法求解每对节点之间的最短路径问题时,设有向图G=<V,E>"的相关试题:

[单项选择]( )是利用节点代表工作而用表示依赖关系的箭线将节点联系起来的一种绘制项目网络图的方法,此种方法也称节点工作法。
A. 双代号绘图法
B. 单代号绘图法
C. 双代号时标网络图法
D. 条件网络图法
[单项选择]单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,节点q在节点p的前面,要删除节点p,正确的操作应该是
A. q↑. link: =p↑.link;
B. p↑. link: =q↑. link;
C. q↑. link: =p; p↑. link: =q;
D. q: =p↑. link; p↑. link: =q↑. link;
[单项选择]混合式P2P网络包含三种节点:用户节点、搜索节点、( )。
A. 索引节点
B. 检索节点
C. 搜索节点
D. 网络节点
[单项选择]在一个单链表中,若q节点是p节点的前驱节点,若在q与p之间插入节点s,则执行( )。
A. s→qink=p→link; p→link=s
B. p→link=s; s→qink=q
C. p→link=s→link; s→link=p
D. q→link=s; s→link=p
[单项选择]求解许多定量的实际问题时,需要先建立数学模型,然后再对该数学模型进行求解。以下关于建立并求解数学模型的叙述中,错误的是()。
A. 连续模型中,模型参数的微小变化不会导致计算结果的很大变化
B. 建模过程中遇到的最大困难往往是对实际问题的分析、理解和正确描述
C. 对复杂问题建立数学模型很难一次成功,往往要经过反复迭代,不断完善
D. 建模时往往要舍去次要因素,只考虑主要因素,因此模型往往是近似的
[单项选择]求解许多定量的实际问题需要先建立数学模型,然后再对该数学模型进行求解。关于建立并求解数学模型的叙述,不正确的是 (53)
A. 建模过程中遇到的最大困难往往是对实际问题的分析、理解和正确描述
B. 建模时往往要舍去次要因素,只考虑主要因素,因此模型往往是近似的
C. 对复杂问题建立数学模型很难一次成功,往往要经过反复迭代,不断完善
D. 连续模型中,模型参数的微小变化不会导致计算结果的很大变化
[单项选择]单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点P和q,要将q插入节点p的后面,正确的操作应该是
A. q↑.link: =p↑.link; p↑.link: =q;
B. q: =p↑.link; p↑.link:=q↑.link;
C. q↑.link: =p; p↑.link: =q;
D. q:=p↑.link; p:=q↑.link;
[单项选择]单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,要将q插入节点p的后面,正确的操作应该是
A. q↑.link:=p↑.link;p↑.link:=q;
B. q:=p↑.link;p↑.link:=q↑.link;
C. q↑.link:=p;p↑.link:=q;
D. q:=p↑.link;p:=q↑.link;
[单项选择]节点是网络图中箭线之间的连接点。在时间上节点表示指向某节点的工作全部完成后该节点后面的工作才能开始的瞬间,它反映前后工作的交接点。网络图中的三类节点分别是:起点节点、终点节点和()。
A. 双向节点
B. 中间节点
C. 单向节点
D. 逻辑节点
[多项选择]在利用网络图编制施工进度计划时,用节点及其编号来表示工作的是( )。
A. 横道图
B. 双代号网络图
C. 单代号网络图
D. 双代号时标网络图
E. 单代号搭接网络图
[单项选择]如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值,要得到各节点值的递增序列,应按下列哪种次序排列节点
A. 先根
B. 中根
C. 后根
D. 层次
[单项选择]数学、力学、化学以及石油勘探、桥梁设计等领域都存在着复杂数学问题,需要利用计算机和数值方法求解,这一类应用属于下列( )应用领域。
A. 科学和工程计算
B. 数据和信息处理
C. 过程控制
D. 人工智能
[单项选择]表示建筑物内部垂直方向的构配件的标高,楼层的分层情况、垂直空间的利用以及结构形式和节点构造的方式等的图是( )。
A. 建筑剖面图
B. 墙面正投影图
C. 效果图
D. 节点图
[单项选择]一棵有16节点的完全二叉树,按从上到下、从左至右的顺序给节点编号,则对于编号为7的节点X,它的父节点及右子节点的编号分别为______。
A. 2,14
B. 2,15
C. 3,14
D. 3,15

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码