更多"某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。删"的相关试题:
[单项选择]某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
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. 既有表头指针也有表尾指针的循环单链表
[单项选择]关系运算中的选择运算是
A. 从关系中找出满足给定条件的元组的操作
B. 从关系中选择若干个属性组成新的关系的操作
C. 从关系中选择满足给定条件的属性的操作
D. A和B都对
[单项选择]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A. O(n)
B. O(1)
C. O(n2)
D. O(log2n)