如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用()。
A.只有表头指针没有表尾指针的循环单链表
B.只有表尾指针没有表头指针的循环单链表
C.非循环双链表
D.循环双链表
第1题:
7、如果对非空线性表的运算只有如下4种: (1)删除第一个元素;(2)删除最后一个元素;(3)在第一个元素左边插入新元素;(4)在最后一个元素的右边插入新元素。那么,最合适的存储形式是_____。
A.仅有表头指针的单向链表
B.仅有表尾指针的单向链表
C.仅有表头指针的双向循环链表
D.仅有表尾指针的单向循环链表
第2题:
35、如果对含有n(n>1)个元素的线性表的运算只有4种,即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素,则最好使用_______。
A.只有尾节点指针没有头节点的循环单链表
B.只有尾节点指针没有头节点的非循环双链表
C.只有开始数据节点指针没有尾节点指针的循环双链表
D.既有表头指针也有表尾指针的循环单链表
第3题:
14、在一个长度为 n (n>1) 的带头结点的单链表上,设有头尾两个指针,下列操作中执行时间与 n 无关的有()。
A.删除表中的第一个元素
B.删除表中最后一个元素
C.在第一个元素前插入一个新元素
D.在最后一个元素后插入一个新元素
E.在第一个元素后插入一个新元素
F.在最后一个元素前插入一个新元素
第4题:
50、如果对含有n(n>1)个元素的线性表的运算只有4种,即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素,则最好使用()。
A.只有尾节点指针没有头节点的循环单链表
B.只有尾节点指针没有头节点的非循环双链表
C.既有表头指针也有表尾指针的循环单链表
D.只有开始数据节点指针没有尾节点指针的循环双链表
第5题:
如果对含有n(n>1)个元素的线性表的运算只有4种,即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素,则最好使用()。
A.只有尾节点指针没有头节点的循环单链表
B.只有尾节点指针没有头节点的非循环双链表
C.只有首节点指针没有尾节点指针的循环双链表
D.既有头指针也有尾指针的循环单链表