如果对含有n（n>1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用_______。
A: 只有尾节点指针没有头节点的循环单链表
B: 只有尾节点指针没有头节点的非循环双链表
C: 只有开始数据节点指针没有尾节点指针的循环双链表
D: 既有表头指针也有表尾指针的循环单链表
A: 只有尾节点指针没有头节点的循环单链表
B: 只有尾节点指针没有头节点的非循环双链表
C: 只有开始数据节点指针没有尾节点指针的循环双链表
D: 既有表头指针也有表尾指针的循环单链表
C
举一反三
- 如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素面前插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。 A: 只有表尾指针没有表头指针的循环单链表 B: 只有表尾指针没有表头指针的非循环双链表 C: 只有表头指针没有表尾指针的循环双链表 D: 既有表头指针也有表尾指针的循环单链表
- 设对n（n>;1)个元素的线性表的运算只有4种：删除第一个元素；删除最后一个元素；在第一个元素之前插入新元素；在最后一个元素之后插入新元素，则最好使用（）。 A: 只有头结点指针没有尾结点指针的循环双链表 B: 只有尾结点指针没有头结点指针的循环单链表 C: 只有尾结点指针没有头结点指针的非循环双链表 D: 既有头结点指针又有尾结点指针的循环单链表
- 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。 A: 只有表头指针没有表尾指针的循环单链表 B: 只有表尾指针没有表头指针的循环单链表 C: 非循环双链表 D: 循环双链表
- 某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素,则采用__________存储方式最节省运算时间。 A: 单链表 B: 仅有头节点指针的循环单链表 C: 双链表 D: 仅有尾节点指针的循环单链表
- 如果对非空线性表的运算只有如下4种：（1）删除第一个元素；（2）删除最后一个元素；（3）在第一个元素左边插入新元素；（4）在最后一个元素的右边插入新元素。那么，最合适的存储形式是_____。 A: 仅有表头指针的单向链表 B: 仅有表尾指针的单向链表 C: 仅有表头指针的双向循环链表 D: 仅有表尾指针的单向循环链表
内容
- 0
在只有尾节点指针rear没有头节点的非空循环单链表中，删除尾节点的时间复杂度为（）。
- 1
【单选题】在一个长度为n（n>1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。 A. 删除单链表中的第一个元素 B. 删除单链表的尾节点 C. 在单链表中第一个元素前插入一个新节点 D. 在单链表最后一个元素后插入一个新节点
- 2
最适合用做链队列的不带表头节点的链表是 _______。 A: 带首节点指针和尾节点指针的循环单链表 B: 只带尾节点指针的非循环单链表 C: 只带首节点指针的非循环单链表 D: 只带尾节点指针的循环单链表
- 3
最适合用做链队列的不带表头节点的链表是 _______。 A: 带首节点指针和尾节点指针的循环单链表 B: 只带尾节点指针的非循环单链表 C: 只带首节点指针的非循环单链表 D: 只带尾节点指针的循环单链表
- 4
中国大学MOOC:在只有尾节点指针rear没有头节点的非空循环单链表中，删除尾节点的时间复杂度为（）。