超星 - ch_2 章节测试.xlsx

A. p→prior =(p→prior)→prior;(p→prior)→next =p;
B. (p→prior)→next =p→next;(p→next) →prior =p→prior;
C. p→next=(p→prior)→prior;p→prior =(p→next)→next;
D. (p→next)→prior =p;p→next =(p→. next)→next;

查看答案

单选题

创建一个包括n个结点的有序单链表的时间复杂度是( )。

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

查看答案

单选题

设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为( )。

A. q=p->next;p->data=q->data;delete q;
B. q=p->next;q->data=p->data;p->next=q->next;delete q;
C. q=p->next;p->data=q->data;p->next=q->next;delete q;
D. q=p->next;p->next=q->next;delete q;

查看答案

单选题

设一条单链表的头指针变量为head且该链表没有头结点,指针变量p指向某个结点,则p指向结点为尾结点的条件是( )。

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

查看答案

单选题

判断带头结点的单循环链表L仅有一个元素结点的条件是()

A. L->next->next==L
B. L->next=L
C. L->next!=L
D. L->next->next==L&&L->next!=L

查看答案