若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用______最节省时间。

A．仅设尾指针的单向链表

B．仅设头指针的单向链表

C．仅设尾指针的单向循环链表

D．仅设头指针的单向循环链表

A．

B．

C．

D．

[单选题] 若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用 （31） 最节省时间。（31）A． 仅设尾指针的单向链表B． 仅设头指针的单向链表C． 仅设尾指针的单向循环链表D． 仅设头指针的单向循环链表

[单选题]若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用（）最节省时间。A . 仅设尾指针的单向链表B . 仅设头指针的单向链表C . 仪设尾指针的单向循环链表D . 仅设头指针的单向循环链表

[单选题]若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（　）。A.插入和删除操作的时间复杂度都为O（1

[单选题] 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A． 插入和删除操作的时间复杂度都为O(1)B． 插入和删除操作的时间复杂度都为O(n)C． 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D． 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

[单选题]在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是 (50) 。(50) A．p=NULLB．p→next=NULLC．p=hD．p→next=h

[单选题]若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。A．插入和删除操作的时间复杂度都为O(1)B．插入和删除操作的时间复杂度都为O(n)C．插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D．插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

[判断题] 单链表从任何一个结点出发，都能访问到所有结点。A . 正确B . 错误

[单选题]在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行 (43) 。(43) A．s->link=p->link；p->link=s；B．p->link=s；s->link=q；C．p->link=S->link；s->link=p；D．q->link=s；s->link=p；

[单选题]在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行( )。A．s→link=p→dink； p→link=sB．p→link=s； s→link=qC．p→link=s→4ink； s→link=pD．q→link=s； s→link=p

[单选题]在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行( )。A．s→link=p→link； p→link=sB．p→qink=s； s→qink=qC．p→qink=s→link； s→link=pD．q→link=s； s→link=p