如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素面前插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。
A: 只有表尾指针没有表头指针的循环单链表
B: 只有表尾指针没有表头指针的非循环双链表
C: 只有表头指针没有表尾指针的循环双链表
D: 既有表头指针也有表尾指针的循环单链表
A: 只有表尾指针没有表头指针的循环单链表
B: 只有表尾指针没有表头指针的非循环双链表
C: 只有表头指针没有表尾指针的循环双链表
D: 既有表头指针也有表尾指针的循环单链表
举一反三
- 如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用()。 A: 只有表头指针没有表尾指针的循环单链表 B: 只有表尾指针没有表头指针的循环单链表 C: 非循环双链表 D: 循环双链表
- 如果对含有n(n>1)个元素的线性表的运算只有4种,即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素,则最好使用_______。 A: 只有尾节点指针没有头节点的循环单链表 B: 只有尾节点指针没有头节点的非循环双链表 C: 只有开始数据节点指针没有尾节点指针的循环双链表 D: 既有表头指针也有表尾指针的循环单链表
- 设对n(n>;1)个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用()。 A: 只有头结点指针没有尾结点指针的循环双链表 B: 只有尾结点指针没有头结点指针的循环单链表 C: 只有尾结点指针没有头结点指针的非循环双链表 D: 既有头结点指针又有尾结点指针的循环单链表
- 如果对非空线性表的运算只有如下4种:(1)删除第一个元素;(2)删除最后一个元素;(3)在第一个元素左边插入新元素;(4)在最后一个元素的右边插入新元素。那么,最合适的存储形式是_____。 A: 仅有表头指针的单向链表 B: 仅有表尾指针的单向链表 C: 仅有表头指针的双向循环链表 D: 仅有表尾指针的单向循环链表
- 某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素,则采用__________存储方式最节省运算时间。 A: 单链表 B: 仅有头节点指针的循环单链表 C: 双链表 D: 仅有尾节点指针的循环单链表