如果带权有向图G采用邻接矩阵存储结构来存储,设其邻接矩阵为A,那么顶点I的入度等于A中( )
A. 第I行非无穷和元素之和
B. 第I列非无穷和元素之和
C. 第I行非无穷且0的元素个数
D. 第I列非无穷的元素个数
设语句X++的时间是单位时间,则语句的时间复杂度为( ) for(I=1;I<=n;I++) x++;
A. O(1)
B. O(n)
C. O(n2)
D. O(n3)
设单链表中结点的结构为(data , link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作( )
A. s ->link= p->link ; p->link=s ;
B. q->link=s ; ->link=p;
C. p->link=s->link ; s->link=p;
D. p->link=s ;s->link=q;
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用下面哪种存储方法最节省时间( )
A. 双向循环链表
B. 单链表
C. 单项循环链表
D. 带尾指针的单向循环链表
微信支付 
支付宝支付