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

admin2013-05-11 88

问题在图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://www.kaotiyun.com/show/02RZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

RIP是一种基于(1)的路由协议，RIP规定，通路上经过的最大路由器数是(2)。(2008年下半年试题)(1)

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti—Access)的是(1)，属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(1)

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

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

VLAN中继协议(VTP)用于在大型交换网络中简化VLAN的管理。按照VTP协议，交换机的运行模式分为3种：服务器、客户机和透明模式。下面关于VTP协议的描述中，错误的是__________。(2009年上半年试题)

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

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e，　b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e，　b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深

广义表(a，(a，b)，d，e，((i，j)，k))的长度是(48)，深度是(49)。

患儿，男，4岁。咳嗽、咳痰1周，伴发热，胸痛，体温38．2℃，双肺散在干、湿哕音，WBC8．5×109／L，N75％，胸片示左下肺斑片状阴影。痰培养2～3周，有“荷包蛋”状菌落生长。该病原体最有可能是

全身最大的淋巴管是

根据《建筑基坑支护技术规程》(JGJ120一2012)有关规定，关于悬臂式支护桩嵌固深度的计算和设计，下列哪些选项是正确的?()

(2017年真题)同学们学习一段舞蹈动作，刚开始进步很快，但一段时间后进步不明显，甚至停滞不前。这在技能练习上称为()。

Intheidealizedversionofhowscienceisdone，factsabouttheworldarewaitingtobeobservedandcollectedbyobjectiverese

察哈尔民众抗日同盟军的总司令是()

安倍晋三

[*]

A、inB、atC、withD、onCgetalongwith是固定用法。故正确的答案为C。

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

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

软考中级

RIP是一种基于(1)的路由协议，RIP规定，通路上经过的最大路由器数是(2)。(2008年下半年试题)(1)

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti—Access)的是(1)，属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(1)

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

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

VLAN中继协议(VTP)用于在大型交换网络中简化VLAN的管理。按照VTP协议，交换机的运行模式分为3种：服务器、客户机和透明模式。下面关于VTP协议的描述中，错误的是__________。(2009年上半年试题)

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

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深

广义表(a，(a，b)，d，e，((i，j)，k))的长度是(48)，深度是(49)。

患儿，男，4岁。咳嗽、咳痰1周，伴发热，胸痛，体温38．2℃，双肺散在干、湿哕音，WBC8．5×109／L，N75％，胸片示左下肺斑片状阴影。痰培养2～3周，有“荷包蛋”状菌落生长。该病原体最有可能是

全身最大的淋巴管是

根据《建筑基坑支护技术规程》(JGJ120一2012)有关规定，关于悬臂式支护桩嵌固深度的计算和设计，下列哪些选项是正确的?()

(2017年真题)同学们学习一段舞蹈动作，刚开始进步很快，但一段时间后进步不明显，甚至停滞不前。这在技能练习上称为()。

Intheidealizedversionofhowscienceisdone，factsabouttheworldarewaitingtobeobservedandcollectedbyobjectiverese

察哈尔民众抗日同盟军的总司令是()

安倍晋三

[*]

A、inB、atC、withD、onCgetalongwith是固定用法。故正确的答案为C。

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e，　b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e，　b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深