题目内容

用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )

A. ,第i行非零元素的个数之和
B. ,第i行零元素的个数之和
C. ,第i列非零元素的个数之和
D. ,第i列零元素的个数之和

查看答案

搜索结果不匹配？点我反馈

更多问题

对长度为n的无序线性表进行顺序查找,查找成功、不成功时的平均数据比较次数分别为( )。

A. ,n/2,n
B. ,(n+1)/2, n-1
C. ,(n+1)/2, n
D. ,(n-1)/2,n-1

指出顺序表{2,5,7,11,14,15,19,23,33,40,52}中用折半查找关键码12需要做( )次关键码比较。

A. ,5
B. ,4
C. ,3
D. ,2

对线性表进行二分法查找最方便的存储结构是( )。

A. ,顺序表
B. ,链表
C. ,有序的顺序表
D. ,有序的链表

用折半查找一个长度为10的排好序的线性表,若查找不成功,最多需要比较( )次。

A. ,3
B. ,4
C. ,5
D. ,2