更多"某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删"的相关试题:
[单项选择]某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素,那么采用 ______ 存储方式最节省运算时间
A. 仅有尾指针的单向循环链表
B. 仅有头指针的单向循环链表
C. 单向链表
D. 顺序存储
[单项选择]某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。
A. 单链表
B. 仅有头指针的单循环链表
C. 双链表
D. 仅有尾指针的单循环链表
[单项选择]若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是( )
A. 无头结点的单向链表
B. 带头结点的单向链表
C. 带头结点的双循环链表
D. 带头结点的单循环链表
[单项选择]若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A. 顺序表
B. 双链表
C. 带头结点的双循环链表
D. 单循环链表
[单项选择]若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用()最节省运算时间。
A. 单链表
B. 仅有头指针的单循环链表
C. 仅有尾指针的单循环链表
D. 双链表
[单项选择]若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用 (35) 存储方式最节省运算时间。
A. 双链表
B. 带头结点的双循环链表
C. 容量足够大的顺序表
D. 单链表
[单项选择]如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素面前插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。
A. 只有表尾指针没有表头指针的循环单链表
B. 只有表尾指针没有表头指针的非循环双链表
C. 只有表头指针没有表尾指针的循环双链表
D. 既有表头指针也有表尾指针的循环单链表
[单项选择]如果对线性表的运算只有2种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用( )。
A. 只有表头指针没有表尾指针的循环单链表
B. 只有表尾指针没有表头指针的循环单链表
C. 非循环双链表
D. 循环双链表