从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较元素结点的个数是()。
A. n/2
B. n
C. (n+1)/2
D. (n-1)/2
查看答案
带头结点的单链表Head为空的判定条件是()。
A. Head==NULL
B. Head->next==NULL
C. Head->next==Head
D. Head!=NULL
在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行()。
A. s→next=p→next; p→next=s;
B. p→next=s; s→next=q;
C. p→next=s→next; s→next=p;
D. q→next=s; s→next =p;
在一个具有n个结点的有序单链表L中，设有尾指针r，则与链表的长度有关的操作是()。
A. 删除链表中的第一个元素
B. 删除链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表最后一个元素前插入一个新元素
在单链表中，已知q所指结点是p所指结点的前驱结点，要将s所指结点插入到和p中之间，则应执行的语句为（）。
A. s->next=p->next;p->next=s;
B. p->next=s->next;s->next=p;
C. q->next=s;s->next=p;
D. p->next=s; s->next=q;
微信支付 
支付宝支付