【单选题】
若有以下定义:structnode{intdata;structnode*next;}*p,*q;已建立如下图所示的链表:┌──┬──┐┌──┬──┐...p→│data│next┼→│data│NULL│└──┴──┘└──┴──┘┌──┬──┐q→│data│next│└──┴──┘不能将指针q所指结点连到上图所示链表末尾的语句是()。
①
q-next=NULL;p=p-p-next=q;
②
p=p-p-next=q;q-next=NULL;
【多选题】
设前提: pù?q ? r, p, q ? s, ?s. 则下面哪些是其有效结论:
【判断题】
设前提: p?r, q?s, pùq. 则r?s是其有效结论。
【多选题】
设前提: púq, p?r, q?s. 则下面哪些是其有效结论:
【多选题】
设前提: ?púr, ?qús, pùq. 则下面哪些是其有效结论:
【单选题】
在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行( )。
①
s->next=p->next; p->next=s
③
p->next=s->next; s->next=p
【单选题】
已知串S=’aaab’,则next数组值为( )。
【多选题】
设前提: p? (q?r), s?p, q. 则下面哪些不是其有效的结论:
【多选题】
设前提: (púq) ? (rùs), (sút) ?u. 则下面哪些不是其有效的结论:
【单选题】
t和q分别指向图中所示结点:ptq↓↓↓┌──┬──┐┌──┬──┐┌──┬──┐│data│next┼→│data│next┼→│data│next┼→...└──┴──┘└──┴──┘└──┴──┘现要将t和q所指结点的先后位置交换,同时要保持链表的连续,以下错误的程序段是()
①
t-next=q-p-next=q;q-next=t;
②
p-next=q;t-next=q-q-next=t;
③
q-next=t;t-next=q-p-next=q;
④
t-next=q-q-next=t;p-next=q;