网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
从甲地到乙地含首尾两站共有15个公交站，在这些公交站上共有4条公交线路运行。其中，A公交车线路从第1站到第6站，B公交车线路为第3站到第10站，C公交车线路为第7站到第12站，D公交车线路为第10站到第15站。小张要从甲地到乙地，要在这些公交线路中换乘，不在两站之间步行也不往反方向乘坐，每条公交线路只坐一次，则共有多少种不同的换乘方式？
A. 72
B. 64
C. 52
D. 48
B. 64
C. 52
D. 48
参考答案
参考解析
解析：
知识点:分类讨论型分步计算型
技巧
枚举归纳法
知识点:分类讨论型分步计算型
技巧
枚举归纳法
更多 “从甲地到乙地含首尾两站共有15个公交站，在这些公交站上共有4条公交线路运行。其中，A公交车线路从第1站到第6站，B公交车线路为第3站到第10站，C公交车线路为第7站到第12站，D公交车线路为第10站到第15站。小张要从甲地到乙地，要在这些公交线路中换乘，不在两站之间步行也不往反方向乘坐，每条公交线路只坐一次，则共有多少种不同的换乘方式？A. 72 B. 64 C. 52 D. 48” 相关考题
考题
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设某城市有n个车站，并有m条公交线路连接这些车站，设这些公交车都是单向的，这n个车站被顺序编号为0至n-1。本程序，输入该城市的公交线路数、车站个数，以及各公交线路上的各站编号，求得从站0出发乘公交车至站n-1的最少换车次数。程序利用输入信息构建一张有向图G(用邻接矩阵g表示)，有向图的顶点是车站，若有某条公交线路经i站到达j站，就在顶点i到顶点j之间设置一条权为1的有向边＜i,j＞。如果这样，从站点x至站点y的最少上车次数便对应图G中从点x到点y的最短路径长度。而程序要求的换车次数就是上车次数减1。include ＜stdio.h＞define M 20define N 50int a[N+1]； /*用于存放一条线路上的各站编号*/int g[N][N]； /*严存储对应的邻接矩阵*/int dist[N]； /*严存储站0到各站的最短路径*/int m, n；void buildG(){ int i, j, k, sc, ddprintf(“输入公交线路数，公交站数\n”)；scanf("%d%d"，m，＆n)；for (i=0；i＜n；i++) /*邻接矩阵清0*/for(j=0；j＜n；j++)g[i][j]=0；for(i=0；i＜m；i++){ printf("沿第%d条公交线路的各站编号(0＜=编号＜=%d，-1结束)：\n)"，i+1，n-1)；sc=0； /* 当前线路站计数器*/while(1){ scanf("%d"，dd)；if(dd＝-1)break；if(dd＞=0 dd＜n) (1)；}a[sc]=-1；for(k=1；a[k]＞=0；k++) /*处理第i+1条公交线路*/for(j=0；j＜k；j++)g (2)=1；}}int minLen(){ int j，k；for(j=0；j＜n；j++)dist[j]=g[0][j]；dist[0]=1；do{for(k=-1，j=0；j＜n；j++) /*找下一个最少上车次数的站*/if(dist[j]＞0 (k==-1｜｜dist[j]＜dist[k]))k=j；if(k＜0｜｜k＝=n-1)break；dist[k]=-dist[k]； /*设置k站已求得上车次数的标记*/for (j=1；j＜n；j++) /*调整经过k站能到达的其余各站的上车次数*/if((3) (dist[j]＝0｜｜-dist[k]+1＜dist[j]))dist[j]=(4)；}while(1)；j=dist[n-1]；return (5)；}void main(){ int t；buildG()；if((t=minLen())＜0)printf("无解!\n")；elseprintf(“从0号站到%d站需换车%d次\n”，n-1，t)；}
考题
单选题某公交线路共有15站。假设一辆公交车从起点站出发，从起点站起，每一站都会有到前方每一站下车的乘客各一名上车，那么在第九站和第十站之间，车上有多少人？（ ）A
48B
54C
56D
60
考题
单选题某条公交线路上共有10个车站，一辆公交车在始发站上了12个人，在随后每一站上车的人数都比上一站少1人。到达终点站时，所有乘客均下了车。如果每个车站下车乘客数相同，那么有多少人在终点站下车？（ ）A
7B
9C
10D
8
热门标签
最新试卷
