在一个长度为n(n1)的带头结点的单链表h上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素正确答案：删除单链表中的最后一个元素

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

就单一的（）运算来说，线性表采用链式存储比采用顺序存储好。 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

从一个具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较（）个结点。 A.n/2B.nC.(n+1)/2D.(n-1)/2正确答案：(n+1)/2

在单链表中，可以从首元结点开始输出任何一个结点元素值。 A.正确B.错误正确答案：正确