更多"已知head为带头结点的单循环链表的头指针,链表中的数据元素依次为(a"的相关试题:
[简答题]编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。
[简答题]设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。
[单项选择]用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。
A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都可能要修改
D. 队头、队尾指针都要修改
[判断题]在具有头结点的单链表中,头指针指向链表的第一个数据结点。
[简答题]编写算法,实现带头结点单链表的逆置算法。
[填空题]写出带头结点的双向循环链表L为空表的条件()。
[单项选择]针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则()。
A. p指向头结点
B. p指向尾结点
C. p的直接后继是头结点
D. p的直接后继是尾结点
[单项选择]在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为()。
A. front=front->next
B. s->next=rear;rear=s
C. rear->next=s;rear=s;
D. s->next=front;front=s;
[填空题]在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。
[填空题]设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到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;
[填空题]带头结点的单链表head为空的条件是()。
[单项选择]带头结点的单链表head为空的判定条件是()。
A. head==NULL
B. head->next==NULL
C. head->next!=NULL
D. head!=NULL
[判断题]若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
[判断题]在单链表中,给定任一结点的地址p,则可用下述语句将新结点s插入结点p的后面:p->next;
[填空题]在单链表中,除了首元结点外,任一结点的存储位置由()指示。