网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
5、5.两个城市之间是否有航班直达用矩阵A表示，矩阵A是一个01矩阵（元素只有0和1），aij=0，表示i到j没有直达航班，aij=1表示i到j有航班直达，那么一下表述正确的是（） A.A^2表示两城市之间有航班直达; B.A^2+A表示2次航线之内两城市可以互达; C.A^2表示2次航线内可以达到的城市; D.A^2表示2次航线之内俩城市可以互达
参考答案和解析
Direct light
更多 “5、5.两个城市之间是否有航班直达用矩阵A表示，矩阵A是一个01矩阵（元素只有0和1），aij=0，表示i到j没有直达航班，aij=1表示i到j有航班直达，那么一下表述正确的是（） A.A^2表示两城市之间有航班直达; B.A^2+A表示2次航线之内两城市可以互达; C.A^2表示2次航线内可以达到的城市; D.A^2表示2次航线之内俩城市可以互达” 相关考题
考题
设如图5-6所示的是5个城市的航线图，每个结点表示1个城市，2个结点之间边的权值表示2个城市之间直达航线的票价(单位：元)。若某人打算旅游一个城市各一次，并且返回到出发点，则旅行的最低总票价为______元。A．875B．1045C．1285D．1525
考题
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(58)，其中非零元素数目为(59)。A．E2B．N2C．N2-E2D．N22+E2
考题
已知有一维数组A[0...m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系______可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)。A．i=k/n,j=k%mB．i=k/m,j=k%mC．i=k/n,j=k%nD．i=k/m,j=k%n
考题
阅读下列函数说明和C函数，回答问题1～2，将解答填入栏内。[说明]若矩阵Am×n中存在某个元素aij满足：aij…是第i行中最小值且是第j列中的最大值，则称该元素为矩阵A的一个鞍点。下面程序的功能是输出A中所有鞍点，其中参数A使用二维数组表示，m和n分别是矩阵A的行列数。[程序]void saddle (int A[ ] [ ], int m, int n){ int i,j,min;for (i=0;i ＜m;i + + ){ min: (1);for (j=1; j＜n; j+ +)if(A[i][j]＜min) (2);for (j=0; j＜n; j+ +)if ((3)){ p=0;while (p＜m(4))p+ +;if (p ＞ = m)printf ("%d,%d,%d\n",i,j,min);}}}[问题1] 将函数代码中的(1)～(4)处补充完整[问题2]在上述代码的执行过程中，若A为矩阵，则调用saddle(A，3，3)后输出是(5)。
考题
用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。A．mAB．AC．AmD．Am-1
考题
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。(60)A．NB．EC．2ED．N+E
考题
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 （矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。
考题
设矩阵A(aij,10(i>:=j,1
设矩阵A(aij，1＜=i，j＜=10)的元素满足： aij＜＞0(i＞：=j，1＜=i，j＜=10)，aij=0(i＜j，1＜=i，j＜=10)若将A的所有非0元素以行为主序存于首地址为2000的存储区域中，每个元素占4个单元，则元素A[59)的首地址为(48)A．2340B．2236C．2220D．2160
考题
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。A．E2B．N2C．N2-E2D．N2+E2
考题
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为( )。A．LOC(aij)=LOC(aij)+i×(i+1)/2+jB．LOC(aij)=LOC(aij)+i×(i+1)/2+(j-1)C．LOC(aij)=LOC(aij)+i×(i-1)/2+jD．LOC(aij)=LOC(aij)+i×(i-1)/2+(j-1)
考题
以下程序是一个函数，功能是求二阶矩阵（m行n列矩阵）的所有靠外侧的各元素值之和。（本程序中二阶矩阵用一维数组来表示。）例如,矩阵为：3 0 0 32 5 7 31 0 4 2则所有靠外侧的各元素值之和为3+0+0+3+2+3+1+0+4+2=18。add(int m,int n,int arr[]){ int i,j,sum=0;for(i=0;ifor(j=0;jN;J++)sum=sum+ (7) ;for(j=0;jfor(i=1; (8) ;i++)sum=sum+arr[i*n+j];return(sum);}
考题
有关中枢辐射航线结构，下列描述错误的是( )。A.中枢辐射航线的主要特点是航空公司建立一个或多个中心枢纽站，客流量较小的城市之间不直接通航，而是通过在枢纽站中转的方式加以连接
B.中枢辐射航线结构上的旅客可直达目的地
C.中枢辐射航线可以增加通航城市，拓展航线网络的市场覆盖面
D.中枢航线对于旅客来说，意味着更多可供选择的航班
考题
设有 n 阶三对角矩阵 A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组 B 表示，A 的元素下标从 0开始，B 的元素下标从 1 开始。已知 A［0,0］存储在 B［1］，A［n－1，n－1］存储在 B［3n-2］，那么非零元素 A［i,j］（0≤ i＜n，0≤ j＜n，│i-j│≤1）存储在 B（ ）A.2i+j-1
B.2i+j
C.2i+j+1
D.3i-j+1
考题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。A.N
B.E
C.2E
D.N+E
考题
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（ ）。A.e
B.2e
C.n-e
D.n+e
考题
有关中枢辐射航线结构，下列描述错误的是（）A、中枢辐射航线的主要特点是航空公司建立一个或多个中心枢纽站，客流量较小的城市之间不直接通航，而是通过在枢纽站中转的方式加以连接B、中枢辐射航线结构上的旅客可直达目的地C、中枢辐射航线可以增加通航城市，拓展航线网络的市场覆盖面D、中枢航线对于旅客来说，意味着更多可供选择的航班
考题
单选题轮辐式航线网是以（ ）航线形式由大城市辐射至附近城市。A
干线B
支线C
直达航班D
中转航班
热门标签
最新试卷