超星 - 链式表

单选题

对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间元素的复杂度为（）

A. O(1)
B. O(n^2)
C. O(logn)
D. O(n)

查看答案

单选题

在一个单链表中，若P所指的结点不是最后结点，在p之后插入s所指结点，则执行（）

A. s->next=p;p->next=s;
B. s->next=p->next;p=s;
C. s->next=p->next;p->next=s;
D. p->next=s;s->next=p;

查看答案

单选题

假如头结点为head，循环单链表的尾结点p的判断条件是（）

A. p->next==head;
B. p->next==NULL;
C. p==head->next;
D. p==NULL;

查看答案

单选题

在一个非空的循环单链表中，若要删除p所指结点的后继结点，则执行（）

A. q=p->next;p->next=q->next->next;free(q);
B. q=p->next;p->next=q->next;free(q);
C. q=p->next;p=q->next->next;free(q);
D. q=p->next;free(q);p->next=q->next->next;

查看答案

单选题

对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）

A. p->next=head;myrear->next=p;head=p;
B. head->next=p;myrear->next=p;head=p;
C. myrear->next=head;head=p;head->next=p;
D. myrear->next=p;head=p;p->next=head;

查看答案

单选题

单链表中，增加一个头节点的目的是（）

A. 使单链表至少有一个结点
B. 标识表结点中首节点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储

查看答案

单选题

A. p->llink=q;q->rlink=p;p->link->rlink=q;q->link=p->llink;
B. q->llink=p->llink;p->llink->rlink=q;q->rlink=p;p->llink=q->rlink;
C. q->rlink=p;p->rlink=q;q->llink->rlink=q;q->rlink=p;
D. p->llink->rlink=q;q->rlink=p;q->llink=p->llink;p->llink=q;

查看答案

单选题

在双链表存储结构中，删除p所指的结点时必须修改指针（）

A. p->llink->rlink=p->rlink;p->rlink->llink=p->llink;
B. p->llink=p->llink->llink;p->llink->rlink=p;
C. p->rlink->llink=p;p->rlink=p->rlink->rlink;
D. p->rlink=p->llink->llink;p->llink=p->rlink->rlink;

查看答案

单选题