创建一个包括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
线性表的链式存储结构是一种( )的存储结构。
A. 随机存取
B. 顺序存取
C. 散列存取
D. 索引存取