更多"设单链表的结点结构为(data,next)。已知指针p指向单链表中的结"的相关试题:
[填空题]在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。
[单项选择]已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
A. q->next=s->next;s->next=p;
B. s->next=p;q->next=s->next;
C. p->next=s->next;s->next=q;
D. s->next=q;p->next=s->next;
[判断题]在查找树中插入一个新结点,总是插入到叶结点下面。
[判断题]若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
[判断题]在具有头结点的单链表中,头指针指向链表的第一个数据结点。
[简答题]已知head为带头结点的单循环链表的头指针,链表中的数据元素依次为(a1,a2,a3,a4,…,an),A为指向空的顺序表的指针。阅读以下程序段,并回答问题:(1)写出执行下列程序段后的顺序表A中的数据元素;(2)简要叙述该程序段的功能。if(head->next!=head){p=head->next;A->length=0;while(p->next!=head){p=p->next;A->data[A->length++]=p->data;if(p->next!=head)p=p->next;}}
[判断题]在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。
[填空题]在单链表中,除了首元结点外,任一结点的存储位置由()指示。
[判断题]在单链表中,给定任一结点的地址p,则可用下述语句将新结点s插入结点p的后面:p->next;
[判断题]线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
[单项选择]在循环双链表的p所指的结点之前插入s所指结点的操作是()。
A. p->prior->prior
B. p->prior->prior
C. s->prior->next=s
D. s->prior->prior=s
[简答题]编写算法,实现带头结点单链表的逆置算法。
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
[判断题]链表的物理存储结构具有同链表一样的顺序。
[简答题]设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。