不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。
A、
仅有头指针的单向循环链表
B、
仅有尾指针的单向循环链表
C、
单向链表
D、
双向链表
【正确答案】
A
【答案解析】
解析:插入元素时需要遍历链表的数据结构是:仅有头指针的单向循环链表、单向链表、双向链表,时间复杂度为O(n)。但仅有尾指针的单向循环链表插入和删除的时间复杂度都为O(1),因此使用它最好。
提交答案
关闭