试修改解旅行售货员问题的分支限界法,使得s=n-2的结点不插入优先队列,而是将当前最优排列存储于bestp中.这样修改后,算法在下一个扩展结点满足条件Lcost≥bestc时结束.
第1题
A.协议散客的公司指导价为酒店门市价的9折(无佣金)
B.酒店在与协议公司签订订房协议时,双方应在协议书上加盖公章,方可生效
C.销售经理需在每月最后一天或次月第一天打印《代理修改日志》,核对当月协议新增或修改情况
D.酒店对于到期的协议应在60天内完成续签或删除,并在PMS系统“旅行代理”内更新
第2题
问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从当前磁道移到被检信息磁道所需的时间可用这两个磁道之间的径向距离来度量.如果文件fi存放在第i(1≤i≤n)道上,则检索这n个文件的期望时间是.式中,d(i,j)是第i道与第j道之间的径向距离|i-j|.
磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小.试设计一个解此问题的算法,并分析算法的正确性与计算复杂性.
算法设计:对于给定的文件检索概率,计算磁盘文件的最优存储方案.
数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示文件个数.第2行有n个正整数a,表示文件的检索概率.实际上第k个文件的检索概率应为
结果输出:将计算的最小期望检索时间输出到文件output.txt.
第4题
B、滑轮应按其标定的允许荷载值使用。对起重量不明的滑轮,应先进行估算,并经负载试验合格后,方可使用。
C、滑轮组绳索宜采用顺穿法,但“三三”以上滑轮组应采用花穿法。滑轮组穿绕后,应开动卷扬机或驱动绞磨慢慢将钢丝绳收紧和试吊,检查有无卡绳、磨绳的地方,绳间摩擦及其它部分是否运转良好,如有问题,应立即修正。
D、滑轮的吊钩或吊环应与所起吊构件的重心在同一垂直线上。如因溜绳歪拉构件,而使滑轮组歪斜,应在计算和选用滑轮组前予以考虑。
第6题
【题目描述】
●n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为 (45) 个,其中 (46) 个用于链接子结点, (47) 个空闲着。
(45) A.n
B.n-1
C.n+1
D.n-2
(46) A.n-1
B.n
C.n+1
D.n-2
(47) A.n+10
B.n
C.n+1
D.n+9
问题1【我提交的答案】: A |
【参考答案与解析】: 正确答案:B |
问题2【我提交的答案】: D |
【参考答案与解析】: 正确答案:A |
问题3【我提交的答案】: A |
【参考答案与解析】: 正确答案:C |
【解析】①二叉树中每个结点有两个子链域,故n个结点有n-1个左、右子链域。②除根结点之外,其他每个结点都有且仅有一个分支,故n个结点的二叉树中有n-1个分支;而这些分支是由上一层结点的子链域发出的,因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-(n-1)=n+1。
【我的疑问】(如下,请求专家帮助解答)
二叉链树有n个节点 那应该有2n个子链域 为什么是n-1?
n个节点有n-1个分支? 请大家为我解答下 谢谢了
第9题
哪一个属于由于环境的发展侵蚀着传统雇佣关系所带来的利益:
A更富竞争性的产品市场使得对于人和设备的投资回收产生问题
B信息技术的应用导致了许多职能的外包
C企业管理新技术的应用导致员工的压力增大
D以上说法都包括
第10题
A对公司章程作出修改
B改变特别表决权股份享有的表决权数量
C聘请或者解聘独立董事
D聘请或者解聘为上市公司定期报告出具审计意见的会计师事务所
E公司合并、分立、解散或者变更公司形式
第11题
A、接受消费者监督的义务
B、提供商品和服务真实信息的义务
C、不得侵犯消费者人格权利的义务