网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

可以用带表头结点的链表表示线性表,也可用不带表头结点的链表表示线性表,前者最主要的好处是()。

A.可以加快对表的遍历

B.使空表和非空表的处理统一

C.节省存储空间

D.可以提高存取表元素的速度


参考答案

更多 “ 可以用带表头结点的链表表示线性表,也可用不带表头结点的链表表示线性表,前者最主要的好处是()。A.可以加快对表的遍历B.使空表和非空表的处理统一C.节省存储空间D.可以提高存取表元素的速度 ” 相关考题
考题 若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()。 A、无头结点的双向链表B、带尾指针的循环链表C、无头结点的单链表D、带头指针的循环链表

考题 在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。 A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表

考题 在长度为n的_____上,删除第一个元素,如果不允许移动结点的值,其算法的时间复杂性为O(n)。A.只有表头指针的不带表头监督元结点的单向循环链表B.只有表尾指针的不带表头监督元结点的单向循环链表C.只有表尾指针的带表头监督元结点的单向循环链表D.只有表头指针的带表头监督元结点的单向循环链表

考题 在带表头结点的单链表中,设指针first指向表头结点,当______时,表示链表为空。A.first==NULLB.first->link==NULLC.first->link==firstD.first!=NULL

考题 9、在长度为n的_____上,删除第一个元素,如果不允许移动结点的值,其算法的时间复杂性为O(n)。A.只有表头指针的不带表头监督元结点的单向循环链表B.只有表尾指针的不带表头监督元结点的单向循环链表C.只有表尾指针的带表头监督元结点的单向循环链表D.只有表头指针的带表头监督元结点的单向循环链表

考题 5、在带表头结点的单链表中,设指针first指向表头结点,当______时,表示链表为空。A.first==NULLB.first->link==NULLC.first->link==firstD.first!=NULL

考题 最适合用做链队列的不带表头结点的链表是 _______。A.只带尾结点指针的循环单链表B.带首结点指针和尾结点指针的循环单链表C.只带尾结点指针的非循环单链表D.只带首结点指针的非循环单链表

考题 带表头结点的单链表比不带表头结点的单链表操作起来更复杂。

考题 3、若某线性表最常用的操作是在表尾结点之后插入新结点和删除表头结点,则采用()存储方式最节省时间。A.仅有头指针的循环单链表B.仅有尾指针的循环单链表C.带头结点的单链表D.带头结点的双向循环链表