单选题若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间。A单链表B带头指针的单循环链表C双链表D带尾指针的单循环链表

单选题
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间。
A

单链表

B

带头指针的单循环链表

C

双链表

D

带尾指针的单循环链表


参考解析

解析: 在链表中的最后一个结点之后插入一个结点需要知道终端结点的地址,所以,单链表、带头指针的单循环链表、双链表都不合适,考虑在带尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以,答案是D。

相关考题:

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间。 A.单链表B.双链表C.带头结点的双循环链表D.容量足够大的顺序表

若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?() :A单链表B给出表头指针的单循环链表C双向链表D给出表尾指针的双向循环链表

在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除表头结点D.删除地址为P的结点的后继结点

若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。A.单链表B.双链表C.单循环链表D.带头节点的双循环链表

在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点

某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用()存储方式最节省运算时间。 A.单链表B.仅有头结点的单循环链表C.双链表D.仅有尾指针的单循环链表

若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则 采用( )存储方式最节省运算时间。A.单链表B.双链表C.单循环链表D.带头结点的双循环链表

若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用______存储方式最节省时间。A.单链表B.双链表C.单循环链表D.带头结点的双循环链表

若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。A.单链表B.双链表C.单循环链表D.带头节点的双循环链表

若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用______存储方式最节省时间。A.单链表B.双链表C.单循环链表D.带头结点的双循环链表

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是()。A.单链表B.循环双链表C.单循环链表D.带有尾指针的单循环链表

在一个双链表中,删除P结点之后的一个结点的操作是()。

若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。A、单链表;B、双向链表;C、单循环链表;D、带头结点的双循环链表;

若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方式最节省时间。A、单链表B、双链表C、单循环链表D、带头结点的双循环链表

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用()存储方式最节省运算时间。A、单链表B、给出表头指针的单循环链表C、双链表D、带头结点的双循环链表

若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。A、单链表B、循环双链表C、单循环链表D、带尾指针的单循环链表

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。A、单链表B、仅有头指针的单循环链表C、双链表D、仅有尾指针的单循环链表

若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间。A、单链表B、带头指针的单循环链表C、双链表D、带尾指针的单循环链表

设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()A、 单链表B、 双链表C、 单循环链表D、 带尾指针的单循环链表

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。A、顺序表B、双链表C、带头结点的双循环链表D、单循环链表

设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。A、单链表B、单循环链表C、带尾指针的单循环链表D、带头结点的双循环链表

单选题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用()存储方式最节省运算时间。A单链表B给出表头指针的单循环链表C双链表D带头结点的双循环链表

单选题若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。A顺序表B双链表C带头结点的双循环链表D单循环链表

单选题设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。A单链表B单循环链表C带尾指针的单循环链表D带头结点的双循环链表

单选题设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()A 单链表B 双链表C 单循环链表D 带尾指针的单循环链表

单选题若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。A单链表B循环双链表C单循环链表D带尾指针的单循环链表

单选题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。A单链表;B双向链表;C单循环链表;D带头结点的双循环链表;