【单选题】某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素则采用（）存

大学网课 2022-08-29 22:40:02 已帮助人

【单选题】某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

A．单链表

B．仅有头指针的单循环链表

C．双链表

D．仅有尾指针的单循环链表

【单选题】某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素则采用（）存

热搜：干热风对小麦危害的关键时期是 (单选题)

回答

共1条回复

D 在有尾指针的单循环链表中，尾指针指向尾结点，而尾结点的next域指向的是表中第一个结点，因此仅有尾指针的单循环链表用来存储经常需要在最后一个元素之后插入元素和删除第一个元素的线性表是非常合适的，也是最节省时间的。读者可以自己思考其余的存储方式为什么不是最节省时间的。