在如下数组A中链接存储了一个线性表,表头指针为A [0].next,试写出该线性表。 格式为:( ),括号内按链表顺序填写data值,并用逗号隔开

A. 90,34,60,40,50,78
B. 60,78,50,40,90,34
C. 78,50,40,60,34,90
D. 78,50,40,60,43,90

在顺序表中插入或删除一个元素,需要平均移动表中____ 元素,具体移动的元素个数与 ____有关。

对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为____,在表尾插入元素的时间复杂度为____。 注意:时间复杂度使用大O法;除O以外所有字母都使用英文小写,符号使用英文符号;以2为低的对数,写为logn;n的5次方写为n^5;复杂度内两个符号相乘,省略乘号,如O(mn)

在一个带头结点的单循环链表中,p指向尾结点的直接前驱,则指向头结点的指针head可用p表示为head=____ 。 注意:所有标点符号均为英文标点符号;符号两侧无空格

设指针变量p指向单链表中结点A,则删除结点A的语句序列为:q=p->next;p->data=q->data;p->next=____;free(q); 注意:所有标点符号均为英文标点符号;符号两侧无空格

下列代码的功能是返回带头结点的单链表L的逆转链表。List Reverse( List L ){ Position Old_head, New_head, Temp; New_head = NULL; Old_head = L->Next; while ( Old_head ) { Temp = Old_head->Next; Old_head->Next = New_head ____ Old_head = Temp; } L->Next = New_head;____ }

向一个长度为n的向量的第i个元素(1<=i<=n+1)之前插入一个元素时,需向后移动____个元素。 注意:所有标点符号均为英文标点符号;符号两侧无空格

在n个结点的单链表中要删除已知结点*p,需要找到它的____,其时间复杂度为____。 注意:时间复杂度使用大O法;除O以外所有字母都使用小写;以2为低的对数,写为logn;n的5次方写为n^5;复杂度内两个符号相乘,省略乘号,如O(mn)

带表头结点的空循环双向链表的长度等于____。 注意

设指针变量p指向双向链表中结点A,指针变量q指向被插入结点B,要求给出在结点A的后面插入结点B的操作序列(设双向链表中结点的两个指针域分别为llink和rlink)。q->llink=p; q->rlink=p->rlink;____p->rlink=q;注意:输入的";"应为英文符号