若带头结点的单链表head为空表，则应满足的条件是（） - 考试宝

单选题若带头结点的单链表head为空表，则应满足的条件是（）

A、 head==NULL

B、 head->next==NULL

C、 head->next!=NULL

D、 head!=NULL

下载APP答题

由4l***ac提供分享举报纠错

相关试题

单选题若长度为n的非空线性表采用顺序存储结构，删除表中第i个数据元素，i的合法值应该是（）

A、i>0

B、i<=n

C、1<=i<=n

D、1<=i<=n+1

单选题若线性表采用顺序存储结构，每个元素占用4个存储单元，第1个元素的存储地址为100，则第15个元素的存储地址是（）

A、154

B、156

C、160

D、415

单选题若循环链表head非空，则其尾结点rear应满足的条件是（）

A、rear->next==NULL

B、rear==NULL

C、rear->next==head

D、rear=head

单选题若长度为n的非空线性表采用顺序存储结构，删除表中第i个数据元素，需要移动的元素个数应该是（）

A、n-i

B、n+i

C、n-i+1

D、n-i-1

单选题若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，需要移动的元素个数应该是（）

A、n-i

B、n+i

C、n-i+1

D、n-i-1

单选题若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（）

A、i>0

B、i<=n

C、1<=i<=n

D、1<=i<=n+1

单选题在一个具有n个结点的有序线性链表中插入一个新结点，使得链表仍然保持有序，则该操作的时间复杂度为（）

A、O(1)

B、O(n)

C、O(n²)

D、O(log2n)

单选题在一个非空单链表中，已知q所指结点是p所指结点的直接前驱结点，若在q和p之间插入结点s，则应执行的操作是（）

A、s->next=p->next;p->next=s;

B、p->next=s;s->next=p;

C、q->next=s;s->next=p;

D、p->next=s;s->next=q;