ID：9118-1229
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（ ）。
A．冒泡排序 B. 快速排序 C. 直接插入排序 D. 直接选择排序
查看解析
ID：9118-360
下列程序段的时间复杂度为（ ）。
for(i=0； i； i++) for(j=0； j； j++) c[i][j]=0；
for(i=0； i； i++) for(j=0； j； j++) for(k=0； k； k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]；
(A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)
查看解析
ID：9118-403
数据的物理结构主要包括和两种情况。
查看解析
ID：9118-471
设有向图G的二元组形式表示为G =（D，R），D={1，2，3，4，5}，R={r}，r={<1,2>，<2,4>，<4,5>，<1,3>，<3,2>，<3,5>}，则给出该图的一种拓扑排序序列。
查看解析
ID：9118-1282
若用邻接矩阵表示一个有向图，则其中每一列包含的1的个数为（ ）
A．图中每个顶点的入度 B．图中每个顶点的出度
C．图中弧的条数 D．图中连通分量的数目
查看解析
