对于一个具有n个结点的单链表,已知一个结点的指针p,在其后插入一个新结点的时间复杂度为();若已知一个结点的值为x,在其后插入一个新结点的时间复杂度为()
第1题:
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表的第一个元素前插入一个新结点
D.在单链表的最后一个元素后插入一个新结点
第2题:
第3题:
对于一个具有n个结点的单链表,在已知的结点p后插入一个新结点的时间复杂度为(),在给定值为x的结点后插入一个新结点的时间复杂度为()
第4题:
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用()存储方式最节省运算时间。
第5题:
一个具有n个结点的单链表,在指针p所指结点后插入一个新结点的时间复杂度为();在给定值为x的结点后插入一个新结点的时间复杂度为()。
第6题:
设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。
第7题:
对于双向链表,在两个结点之间插入一个新结点时需修改的指针共有()个,单链表为()个。
第8题:
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。已知p1指向另一个新结点,把它插入到p所指结点和尾结点之间。
第9题:
q->next=s->next;s->next=p;
s->next=p;q->next=s->next;
p->next=s->next;s->next=q;
s->next=q;p->next=s->next;
第10题:
第11题:
第12题:
第13题:
第14题:
第15题:
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
第16题:
在一个双向链表中指针p所指向的结点之前插入一个新结点时,其时间复杂性的量级为()
第17题:
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间。
第18题:
在具有头结点的单链表中,头指针指向链表的第一个数据结点。
第19题:
对于一个具有n个结点的单链表中,在已知的结点后插入一个新结点的时间复杂度为()在给定值为X的结点后插入一个新结点的时间复杂度为()。
第20题:
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。把该结点插入链表的尾部,释放指针s的指向。
第21题:
第22题:
第23题: