【导读】
必典考网发布计算机科学技术题库2022数据结构题库专项训练每日一练(04月18日),更多数据结构题库的每日一练请访问必典考网计算机科学技术题库频道。
1. [单选题]N个顶点,e条边的无权有向图的邻接矩阵中非零元素有()个。
A. n
B. n-e
C. e
D. e+
2. [单选题]在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()
A. O(1)
B. O(log2n)
C. O(n2)
D. O(nlog2n)