题目内容

设单链表中结点的结构为(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. 带尾指针的单向循环链表

已知广义表A=((a,b,c),(d,e,f)),从A中取出单元素e运算是( )

AIL(HEAD(A))
B. HEAD(TAIL(A))
C. HEAD(TAIL(TAIL(HEAD(A))))
D. HEAD(TAIL(HEAD(TAIL(A))))

某广义表的表头和表尾均为(a,(b,c)),该广义表是( )

A. (a,(b,c),a,(b,c))
B. ((a,(b,c)),(a,(b,c)))
C. (a,(b,c),( a,(b,c)))
D. ((a,(b,c)),a,(b,c))

有8个结点的无向连通图中,至少有( )条边

A. 5
B. 6
C. 7
D. 8