工学
填空题广义表（a，（a，b），d，e，（（i，j），k））的长度是（），深度是（）。
题目
参考答案和解析
相似问题和答案
第1题：
下面程序段的执行结果为( )。 int i=3,j=0,k=0； for(;i＞0;--i) { ++k; do { ++j; if (i!=j) break; ++k; }while(j＜5); } printf("i=%d j=%d k=%d\n",i,j,k);
A．i=0 j=4 k=12
B．i=0 j=5 k=5
C．i=0 j=4 k=4
D．i=0 j=3 k=3
解析：程序开始时(i，j，k)三个值分别为(3，0，0)，然后进入for循环，由于for的第一条语句空缺，所以不做初始化，此时i为3满足循环条件，进入循环体。然后执行“++k；”使k变成1，再无条件进入do-while循环体执行“++j；”使j变成1，此时i和j不相等所以执行break；语句跳出do-while循环。准备开始第二遍for循环，i的值被减1，此时3个值分别为(2，1，1)，i为2满足循环条件，进入循环体。然后依次执行++k；和++j；使它们增1，此时i和j同为2相等，所以跳过break；语句再执行一次++k；使k为3，由于此时j满足do-while的循环条件，所以下一步回到前面执行do后面的++j；语句，使j为3，此时i和j不相等，所以执行break；跳出do-while循环。准备开始第三遍for循环，i的值被减1，此时3个值分别为(1，3，3)，i为1满足循环条件，进入循环体。然后依次执行++k；和++j；使它们增1，此时i和j不相等，所以执行break；跳出do-while循环。准备开始第四遍for循环，i的值被减1，此时3个值分别为(0，4，4)，i为0不满足for语句的循环条件，所以执行循环体后面的printf()函数输出3个值，故正确答案为C。
第2题：
下列程序的输出结果是______。#include＜stdio.h＞main(){ int i，j，k，a=3，b=2； i=(--a==b++)?--a；++b； j=a++；k=b； printf("i=%d，j=%d，k=%d\n"，i，j，k)；}
A．i=2，j=1，k=3
B．i=1，j=1，k=2
C．i=4，j=2,k=4
D．i=1，j=1，k=3
第3题：
利用动态规划方法求解每对结点之间的最短路径问题(a11 pairs shortest path problem)时，设有向图G=＜V，E＞共有n个结点，结点编号1～n，设C是G的成本邻接矩阵，用Dk(i，j)表示从i到j并且不经过编号比众还大的结点的最短路径的长度(Dn(i，j即为图G中结点i到j的最短路径长度)，则求解该问题的递推关系式为(56)。
A．Dk(i，j)；Dk-1(i，j)+C(i，j)
B．Dk(i，j)：min{Dk-1(i，j),Dk-1(i，j)+C(i，j)}
C．Dk(i，j)：Dk-1(i，k)+Dk-1(i，j)
D．Dk(i，j)；min{Dk-1(i，j),Dk-1(i，k)+Dk-1(k，j)}
解析：设pk(i，j)表示从i到j并且不经过编号比k还大的结点的最短路径，那么pk(i，j)有以下两种可能：
①pk(i，j)经过编号为k的结点，此时pk(i，j)可以分为从i到k和从k到j的两段，易知产pk(i，j)的长度为Dk-1(i，k)+Dk-1(k，j)。
②pk(i，j)不经过编号为k的结点，此时产pk(i，j)的长度为Dk-1(i，j)。
第4题：
广义表的（a ，（d，a ，b），h ，（e （（i ，j），k）））深度是（）。
正确答案:4
第5题：
广义表（a，（a，b），d，e，（（i，j），k））的长度是（），深度是（）。
正确答案:5；3
第6题：
广义表(a，(a，b)，d，e，((i，j)，k))的长度是(48)，深度是(49)。
A．3
B．4
C．5
D．6
第7题：
利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时，设有向图 G=＜V,E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用Dk(I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为(62)。
A．Dk(I,j)=Dk-1(I,j)+C(I,j)
B．Dk(I,j)=Dk-1(I,k)+Dk-1(k,j)
C．Dk(I,j)=min{Dk-1(I,j),Dk-1(I,j)+C(I,j)}
D．Dk(I,j)=min{Dk-1(I,j),Dk-1(I,K)+Dk-1(k,j)}
解析：设Pk(I,j)表示从i到j并且不经过编号比k还大的节点的最短路径，那么Pk(I,j)有以下两种可能：
①Pk(I,j)经过编号为k的节点，此时Pk(I,j)可以分为从i到k和从k到j的两段，易知Pk(I,j)的长度为Dk-1(I,k)+Dk-1(k,j)；
②Pk(I,j)不经过编号为k的节点，此时Pk(I,j)的长度为Dk-1(I,j)。
因此，求解该问题的递推关系式为：Dk(I,j)=min{Dk-1(I,j),Dk-1(I,k)+Dk-1(k,j)}。
第8题：
A.5和3
B.5和4
C.4和3
D.4和4
第9题：
广义表（（b，a，c），c，d，f，e，（（i，j），k））的表头是（）
正确答案:b，a，c
第10题：
广义表（（a ，b），d ，e ，（（i ，j），k））的长度是（）。
正确答案:4