在循环单链表中，从表中任一结点出发都可以通过前后的移动操作扫描整个循环链表。 A.正确B.错误正确答案：错误

对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。 A.O(n)B.O(1)C.O(logn)D.O(n^2)正确答案：O(n)

判定以head为头指针的单向加头链表为空的条件是（）。 A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL正确答案：head->next==NULL

判定以head为头指针的单向简单链表为空的条件是（）。 A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL正确答案：head==NULL

就单一的（）运算来说，线性表采用链式存储比采用顺序存储好。 A.删除指定元素B.输出所有结点C.查找结点x在表中的序号D.在表尾处插入一个元素正确答案：删除指定元素

就单一的（）运算来说，线性表采用顺序存储比采用链式存储好（n是表长）。 A.存取任意第i（0≤i≤n-1）个结点B.交换前两个结点的值C.输出所有结点D.查找结点x在表中的序号正确答案：存取任意第i（0≤i≤n-1）个结点

已知h是指向单向加头链表的头指针，删除首元结点（第1个实际元素）的操作是（）。 A.p=h,h=p->next;free(p);B.p=h->next;free(p);h=h->next;C.p=h->next,h->next=p->next;free(p);D.free(h->next);h=h->next;正确答案：p=h->next,h->next=p->next;free(p);

已知h是指向单向加头链表的头指针，p指向一个新结点，将p所指结点插在表头（p指向第一个实际结点）的操作是（）。 A.p->next=h,h->next=p;B.p->next=h->next,h->next=p;C.p->next=h,h=p;D.h->next=p,p->next=h->next;正确答案：p->next=h->next,h->next=p;

已知last指向单向简单链表的尾结点，将s所指结点加在表尾，正确的操作是（）。 A.s->next=s,last=s,last->next=NULL;B.last->next=s,s->next=NULL,last=s;C.s->next=NULL,last->next=s,s=last;D.s->next=last,last->next=NULL,last=s;正确答案：last->next=s,s->next=NULL,last=s;

已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是（）。 A.last->next=s,last=s,last->next=NULL;B.last->next=s,s->next=NULL,last=s;C.s->next=NULL,last->next=s,s=last;D.s->next=NULL,last->next=s,last=s;正确答案：s->next=NULL,last->next=s,s=last;

在一个单向链表中，已知结点*q是*p的前趋结点，若在*q和*p之间插入*s结点，则须执行（）。 A.s—>next=p—>next；p—>next=s；B.q—>next=s；s—>next=p；C.p—>next=s—>next；s—>next=p；D.p—>next=s；s—>next=q；正确答案：q—>next=s；s—>next=p；

已知单向链表中指针p指向结点A，（）表示删除A的后继结点（若存在）的链操作（不考虑回收）。 A.p—>next=p—>next—>nextB.p=p—>nextC.p=p—>next—>nextD.p—>next=p正确答案：p—>next=p—>next—>next