不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用 (105) 存储方式最好。
A: 仅有头指针的单向循环链表
B: 仅有尾指针的单向循环链表
C: 单向链表
D: 双向链表
A: 仅有头指针的单向循环链表
B: 仅有尾指针的单向循环链表
C: 单向链表
D: 双向链表
举一反三
- 如果对非空线性表的运算只有如下4种：（1）删除第一个元素；（2）删除最后一个元素；（3）在第一个元素左边插入新元素；（4）在最后一个元素的右边插入新元素。那么，最合适的存储形式是_____。 A: 仅有表头指针的单向链表 B: 仅有表尾指针的单向链表 C: 仅有表头指针的双向循环链表 D: 仅有表尾指针的单向循环链表
- 某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素,则采用__________存储方式最节省运算时间。 A: 单链表 B: 仅有头节点指针的循环单链表 C: 双链表 D: 仅有尾节点指针的循环单链表
- 假设在线性表中最常用的操作是存取第 i 个元素和在表尾进行插入和删除运算，则采用（ ）存储方式时间性能最好。 A: 双向链表 B: 双向循环链表 C: 单向循环链表 D: 顺序表
- 1、某线性表中最常用的操作是存取第i个元素及在表尾进行插入和删除运算，则采用（ ） 存储方式时间性能最好。 A: 双向链表 B: 双向循环链表 C: 单向链表 D: 顺序表
- 如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素面前插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。 A: 只有表尾指针没有表头指针的循环单链表 B: 只有表尾指针没有表头指针的非循环双链表 C: 只有表头指针没有表尾指针的循环双链表 D: 既有表头指针也有表尾指针的循环单链表