在图6-9中，由点O(0,0)到点P(5,6)的最短路径共有(63)条。

admin2013-05-11 60

问题在图6-9中，由点O(0,0)到点P(5,6)的最短路径共有(63)条。

选项 A、126
B、128
C、252
D、256

答案C

解析图6-9点O到点P的最短路径，即只能向上或向右走的所有路径。从点O走最短路径到点P可以分为两步：①从O到点(1,1)：共2条路径，分别是先向上和先向右走。②从点(1,1)到点户：设向右走一格的长度为x，向上走一格的长度为y，那么不管怎么走，从点(1,1)出发，总是要经过4个x，5个y，方能到达点p，所以一条从点(1,1)到点户的最短路径对应一个由4个x、 5个y共9个元素构成的排列；反之，给定一个这样的排列，按照x,y的含义，必对应一条从点(1,1)到点 p的最短路径。因此从点(1,1)到点户的最短路径与4个x，5个y的排列一一对应。故从点(1,1)到点p的最短路径计数转换为不尽相异元素的全排列问题，其解为从排列的9个位置中选出4个位置放x，剩下的 5个位置放y，计数结果为

。按照乘法规则，从点O到点p的最短路径数为2×126=252条。

转载请注明原文地址:https://kaotiyun.com/show/02RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在图6-9中，由点O(0,0)到点P(5,6)的最短路径共有(63)条。

软件设计师上午基础知识考试

软考中级

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)

在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以__________。(2011年上半年试题)

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(2)

以下关于CISC(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(ReducedInstructionSetComputer，精简指令集计算机)的叙述中，错误的是__________。(2009年下半年

以下关于钓鱼网站的说法中，错误的是__________。(2012年上半年试题)

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。

下列关于竞争性成本计划、指导性成本计划和实施性成本计划三者区别的说法，正确的是()。

A．N端至C端B．C端至N端C．5’至3’D．一个点向两个方向同时进行双向复制从

既是一种医学道德修养方法，又是一种医学道德境界的是

关于心肌梗死合并心脏破裂，下列哪项不恰当

确定估价对象及其范围和内容时，应根据()，依据法律法规，并征求委托人同意后综合确定。

十进制数68与八进制数()是相等的。

用石灰调成的石灰浆突出的优点是具有良好的()。

以下关于自动灭火设施的设置，错误的是()。

从关系中挑选出指定的属性组成新关系的运算称为()。

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for(【