首页 > 职业资格考试
题目内容 （请给出正确答案）
[主观题]

问题描述:给定一棵有向树T;树T中每个顶点u都有权值w(u),树的每条边(u,v)都有一个非负边长d(u,

问题描述:给定一棵有向树T;树T中每个顶点u都有权值w（u),树的每条边（u,v)都有一个非负边长d（u,

v).有向树T的每个顶点u可以看作客户,其服务需求量为w(u).每条边(u,v)的边长d(u,v)可以看作运输费用.如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿有向树的边(u,v)转移到顶点v处服务机构需付出的服务转移费用为w(u)×d(u,v).树根处已设置了服务机构,现在要在树T中增设k处独立服务机构,使得整棵树T的服务转移费用最小.服务机构的独立性是指任例两个服务机构之间都不存在有向路径.

算法设计:对于给定的有向树T:计算在树T中增设k处独立服务机构的最小服务转移费用.

数据输入:由文件input.txt.给出输入数据.第1行有2个正整数n和k.n表示有向树T的边数:k是要增设的服务机构数.有向树T的顶点编号为0,1,...,n.根结点编号为0.接下来的n行中,每行存表示有向树T的一条有向边的3个整数.第i+1行的3个整数wi、vi、di分别表示编号为i的顶点的权为wi,相应的有向边为(i,vi),其边长为di.

结果输出:将计算的最小服务转移费用输出到文件output.txt.

问题描述:给定一棵有向树T;树T中每个顶点u都有权值w（u),树的每条边（u,v)都有一个非负边长d

查看答案
答案
收藏
如果结果不匹配，请 联系老师 获取答案
您可能会需要：
您的账号：，可能还需要：
您的账号：
发送账号密码至手机
发送
重置密码 查看订单 联系客服
安装优题宝APP，拍照搜题省时又省心！
更多“问题描述:给定一棵有向树T;树T中每个顶点u都有权值w(u)…”相关的问题
第1题
根据文字说明，请在以下______处填充适当的语句。 采用静态链表作存储结构，设置一个大小为2n-1的

根据文字说明，请在以下______处填充适当的语句。

采用静态链表作存储结构，设置一个大小为2n-1的数组，令数组的每个元素由四个域组成：wt是结点的权值；lehild、rchild分别为结点的左、右孩子指针；parent是结点的双亲在数组中的下标。其数组元素类型定义如下：

typedef struet

{ float wt; /*权值*/

int parent,lchild rchild; /*指针域*/

}node;

typedef node hftree[2*n-1];

在这种存储结构上的哈夫曼算法可描述如下：

void huffman(int k,float W[k],hftree T) /*求给定权值W的哈夫曼树T*/

{ int i,j,x,y;

float m,n;

for(i=0;i＜2*k-1;i++)

{ T[i].parent=-1;T[i].lchild=-1;T[i].rchild=-1;

if(______)T[i].wt=W[i];

else T[i].wt=0

}

for(i=0;i＜k-1;i++)

{ x=0;y=0;m=maxint;n=maxint;

for(j=0;j＜k-i,j++)

if(T[j].wt＜m)&&(T[j].parent==-1){n=m;y=___;m=___;x=j;}

else if(T[j].wt＜n)&&(T[j].parent==-1)){n=T[j].wt;y=j;)

}

T[x].parent=______;T[y].parent=______;

T[k+i].wt=______;

T[k+i].lchild=______;T[k+i].rchild=______;

}

点击查看答案
第2题
给定权1,4,9,16,25,36,49,64,81,100. a)构造一棵最优二叉树。 b)构造一棵最优三叉树。 c)说明如何构造一棵最优1叉树。

点击查看答案
第3题
已知一棵5阶B树有53个关键码，并且每个结点的关键码都达到最少，则该树的高度是().
已知一棵5阶B树有53个关键码，并且每个结点的关键码都达到最少，则该树的高度是（).

A、3

B、4

C、5

D、6

点击查看答案
第4题
？？阅读下面的现代文，回答下列问题。一棵有毒的树矗立在路旁。第一种人大老远看见了，赶紧绕路而行，

？？阅读下面的现代文，回答下列问题。

一棵有毒的树矗立在路旁。

第一种人大老远看见了，赶紧绕路而行，他们一点也不愿接近，深怕不小心会中毒。

第二种人，来到了树边，看见这棵树，马上就想到它的毒素，急着要砍除它，以免有人受害。

第三种人有着不同的心态，愿意带着慈悲心去思索：这棵树也有生命，不要轻易地毁掉。于是在树旁圈上篱笆，注明有毒，以此避免危害到路人。

至于第四种人，在看见这棵树的时候，会说：“喔!一棵有毒的树，太好了，这正是我要的!”。他们开始研究树的毒性，提炼了毒素，与其他成分混合，制成了可以救人的药材。你认为人生是什么呢？如果有一个造句，“人生是……”或“人生像……”，你会怎么完成这个句子呢？ 用直觉，就是脑海里直接浮现出来的答案，我们不是在写作文或进行造句，不需要修饰成优美的语句。

“我的答案是人生如戏”，一位看起来吊儿郎当，凡事不在乎的男士可能会这样说。

“从小我看着爸爸妈妈为这个家打拼，一直认为人生是很艰辛的。”即使这位女学员没有说出来，从她愁眉不展的神情，也可以猜想得到答案。“人生是一场无休止的竞赛”，这位学员有着非常明显的“宁为鸡首，不为牛后”以及“只有第一，没有第二”的刚毅性格。难怪他说自己当年没有考上第一志愿的高中，就放弃已考上的第二志愿，毅然去当兵。

还有人说“人生是来还债”，这样的想法，虽然宽慰了受到创伤或不平待遇时的怅惘，但回答这个问题的学员，似乎有着很深的无奈。

人生到底像什么？这的确是个见仁见智的问题，然而也正是因为有这么多种对人生不同的态度，形成了各不相同的生命剧本。我们对人生的诠释，其实也就是内在潜意识的外在表现，自然也就活出那种形态的生命形式。于是我们看到，有些人终其一生，始终扮演着苦情哀怨的主角;有些人虽然会赚钱，但却始终留不住钱;有些人最擅长演出的就是悲剧英雄。

还有一位学员在课堂上赫然发现，自己不论在婚前、婚后，在家庭、公司，虽然是有女儿、太太、媳妇、职员等各种不同称呼，但总括而言，结果只有一个——为别人活，完全没有自我。“人生永远是朝向你所思考的方向前进”，就像开头故事中的那棵树，你用不同的方式对待，就会导致不同的结果。

你认为人生像什么呢？ 倒数第3自然段中“完全没有自我”的含义是什么？

？？

？？在第8自然段中,作者说，回答“人生是什么”的问题要“用直觉，就是在脑海中直接浮现出来的答案”,这句话的具体含义是什么？人们回答“人生是什么”的问题，出现不同答案的原因是什么？？？

第1自然段中“一棵有毒的树”比喻什么？

分别用不超过4个字的词语概括文中所述四种人的特点。

(1)第一种人：__________

(2)第二种人：__________

(3)第三种人：__________

(4)第四种人：__________

本文开头描述四种人对有毒的树的不同心态的作用是什么？

请帮忙给出每个问题的正确答案和分析，谢谢！

点击查看答案
第5题
问题描述:设计一个用回溯法搜索一般解空间的函数,参数包括:生成解空间中下一扩展结点的函数、
结点可行性判定函数和上界函数等必要的函数,并将此函数用于解图的m着色问题.

图的m着色问题描述如下:给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法,使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的.图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法.

算法设计:对于给定的无向连通图G和m种不同的颜色,计算图的所有不同的着色法.

数据输入:由文件input.txt给出输入数据.第1行有3个正整数n,k和m,表示给定的图G有n个项点和k条边,m种颜色.顶点编号为1,2,...,n接下来的k行中,每行有2个正整数u、v,表示图G的一条边(u,v).

结果输出:将计算的不同的着色方案数输出到文件output.txt.

点击查看答案
第6题
问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定
雨数和上界的数等必要的函数,并将此函数用于解批处理作业调度问题.给定n个作业的集合.每个作业Ji都有2项任务分别在2台机器上完成.每个作业必须先由机器1处理,再由机器2处理.作业Ji需要机器j的处理时间为tij(=1,2,...,n;j=1,2).对于一个确定的作业调度,设Fij是作业i在机器j上完成处理的时间.所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和.

批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.

算法设计:对于给定的n个作业,计算最佳作业调度方案.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.

结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.

点击查看答案
第7题
在什么条件下，无向树T为半欧拉图？

点击查看答案
第8题
一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有()个结点。
一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有（)个结点。

A、2h-1-1

B、2b-1

C、2h-1+1

D、2b-1

点击查看答案
第9题
自由树(即无环连通图)T=(V，E)的直径是树中所有顶点对之间最短路径长度的最大值，即T的直径定义
自由树（即无环连通图)T=（V，E)的直径是树中所有顶点对之间最短路径长度的最大值，即T的直径定义

为，这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。

点击查看答案
第10题
如果BT是由树T转换而来的二叉树，则对T的后序遍历就是对BT的（)遍历。

A.先序

B.中序

C.后序

D.层序

点击查看答案
搜索
优题宝APP特色功能 语音搜题 智能识别 秒出答案 优题宝APP特色功能 拍照搜题 哪里不会 拍哪里
账号：
你好，码农谷用户 复制账号
首页 题库 指南 APP 我的
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放，请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡， 登录账号 继续查看答案
重置密码
确认修改
湖南优积谷网络科技有限公司  版权所有  ©2024
湘ICP备16018319号-1   湘公安备案43019002000613号   营业执照
违法和不良信息举报电话：400-118-7898
举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）