单项选择题
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (11) ,其中非零元素数目为 (12) 。
A.N B.N+E C.E D.N-E
A.m+2 B.m+1 C.m D.m-1
A.快速排序算法是不稳定的排序算法 B.快速排序算法在最坏情况下的时间复杂度为O(log<sub>2</sub>n) C.快速排序算法是一种分治算法 D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度