更多"试比较单向链表与双向链表的优缺点。"的相关试题:
[单项选择]与单向链表相比,双向链表()。
A. 需要较少的存储空间
B. 遍历元素需要的时间较短
C. 较易于访问相邻结点
D. 较易于插入和删除元素
[填空题]设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句()。
[简答题]单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。
[单项选择]在一个头指针为head的单向链表中,p指向尾结点,要使该链表成为单向循环链表可执行()。
A. p=head->next;
B. head->next=p;
C. head->next=p->next;
D. p->next=head;
[单项选择]带头结点的单向链表的头指针为head,该链表为空的判定条件是()的值为真。
A. head==NULL
B. head->next==head
C. head->next==NULL
D. head==head->next
[单项选择]若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用()最节省时间。
A. 仅设尾指针的单向链表
B. 仅设头指针的单向链表
C. 仅设尾指针的单向循环链表
D. 仅设头指针的单向循环链表
[单项选择]对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为
A. n-1
B. n
C. n+1
D. 2n
[单项选择]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针,以下关于单链表头结点的叙述中,错误的是()。
A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为 O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表的空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为 O(1)
[填空题]要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点,若链表中结点的指针域为next,可执行()和p->next==s的操作。
[填空题]要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行()和p->next=s;的操作。
[填空题]要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行()。
[单项选择]带头结点的单向链表为空的判断条件是()(设头指针为head)。
A. head==NULL
B. head!=NULL
C. head->next==head
D. head->next==NULL
[单项选择]头指针为head的带头结点的单向循环链表,p所指向尾结点,要使该链表成为不带头结点的单向循环链表, 可执行head=head->nex;和()。
A. p=head->next
B. head->next=p
C. head->next=p->next
D. p->next=head
[单项选择]对于n个节点的单向链表(无表头节点)需要指针的个数为______。
A. n-1
B. n
C. n+1
D. 2n
[单项选择]在一个单向链表中p所指结点之后插入一个s所指的结点时,可执行()。
A. p->next=s;s->next=p->next
B. p->next=s->next;
C. p=s->next
D. s->next=p->next; p->next=s;