在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是N的一个元素,则k(n,N)=()
第1题:
对于一个具有n个顶点的无向图,若采用邻接表数据结构表示,则存放表头节点的数组大小为()
A.n
B.n+1
C.n-1
D.n+边数
第2题:
已知有一维数组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%m
B.i=k/m,j=k%m
C.i=k/n,j=k%n
D.i=k/m,j=k%n
第3题:
当k的值不为0时,在下列选项中能够将k的值赋给变量m,n的是
A.m=k=n
B.(m=k)&&(n=k)
C.(m=k)||(n=k)
D.(k=m)&&(n=k)
第4题:
对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。
A.n+l
B.n
C.n-1
D.n+边数
第5题:
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为A[1..n, 1..n],且压缩存储在B[1..k]中,则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在B[(31)]中。
A.n(n+1)/2
B.n2/2
C.(n-1)(n+1)/2
D.n(n-1)/2
第6题:
用数组A[0,N-1]存放循环队列的元素值,若其头指针和尾指针分别为front和rear,则循环队列中当前元素的个数为
A.(rear-front+N+1)mod N
B.(rear-front+1)mod N
C.(rear-front-1+N)mod N
D.(rear-front)mod N
第7题:
A、n
B、(n-1)*(n-1)
C、n-1
D、n*n
第8题:
●对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为 (35) 。
(35) A.n+1
B.n
C.n-1
D.n+边数
第9题:
A、n
B、n^2
C、n-1
D、(n-1)^2
第10题:
已知有一维数组A(0..m*n-1],若要对应为m行、n列的矩阵,则下面的对应关系(4)可将元素A[k](0≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i<m,0≤j<n)。
A.i=k/n,j=k%m
B.i=k/m,j=K%m
C.i=k/n,j=k%n
D.i=k/m,j=k%n