单项选择题
A.O（1） B.O（n） C.O（n2） D.O（nlog2n）
从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需要平均比较的结点数是（）A.nB.n/...
单项选择题从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需要平均比较的结点数是（）
A.n B.n/2 C.（n-1）/2 D.（n+1）/2
设单循环链表中结点的结构为（data，link），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。...
单项选择题设单循环链表中结点的结构为（data，link），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行的操作是（）
A.s=rear；rear=rear->link；deletes B.rear=rear->link；deleterear C.rear=rear->link->link；deleterear D.s=rear->link->link；rear->link->link=s->link；deletes
非空的循环单链表first的尾结点（由p所指向）满足的条件是（）A.p->link==NULLB.p==NUL...
单项选择题非空的循环单链表first的尾结点（由p所指向）满足的条件是（）
A.p->link==NULL B.p==NULL C.p->link==first D.p==first
