对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。
A. n/2，n
B. n+1/2,n-1
C. n+1/2,n
D. n-1/2,n-1
查看答案
用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的出度为()。
A. 第i行非0元素的个数之和
B. 第i列非0元素的个数之和
C. 第i行0元素的个数之和
D. 第i列0元素的个数之和
连通图G中有n个顶点，G的生成树是()连通子图。
A. 包含G的所有顶点
B. 包含G的所有边
C. 不包含G的所有顶点
D. 包含G的所有顶点和所有边
可以判断一个有向图中是否含有回路的方法为()。
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。
A. 第i行非0元素的个数之和
B. 第i列非0元素的个数之和
C. 第i行0元素的个数之和
D. 第i列0元素的个数之和
微信支付 
支付宝支付