更多"某线性表最常用的运算是插入和删除。插入运算是指在表尾插入一个新元素,删"的相关试题:
[单项选择]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是______。
A. 单链表
B. 带有头指针的单循环链表
C. 双链表
D. 带有尾指针的单循环链表
[单项选择]若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。
A. 单链表
B. 仅有头指针的单循环链表
C. 仅有尾指针的单循环链表
D. 双链表
[单项选择]在线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A. 非循环的单链表
B. 仅有头指针的单循环链表
C. 非循环的双链表
D. 仅有尾指针的单循环链表
[单项选择]向具有n个结点的堆中插入一个新元素的时间复杂度为()。
A. O(1)
B. O(n)
C. O(log2n)
D. O(nlog2n)
[单项选择]关系代数运算是以集合操作为基础的运算,其5种基本运算是并、差、()、投影和选择,其他运算可由这些运算导出。
A. 交
B. 连接
C. 笛卡儿积
D. 自然连接
[单项选择]
关系代数运算是以集合操作为基础的运算,其五种基本运算是并、差、()、投影和选择,其他运算可由这些运算导出。为了提高数据的操作效率和存储空间的利用率,需要对()进行分解。
关系代数运算是以集合操作为基础的运算,其五种基本运算是并、差、()、投影和选择,其他运算可由这些运算导出。
A. 交
B. 连接
C. 笛卡儿积
D. 自然连接
[填空题]逻辑运算时,参与运算的两个量都是False,结果才会是False的逻辑运算是______运算。
[单项选择]一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为()。
A. O(n)
B. O(1)
C. O(n2)
D. O(log2n)
[单项选择]
关系代数运算是以集合操作为基础的运算,其五种基本运算是并、差、 (9)
、投影和选择,其他运算可由这些运算导出。为了提高数据的操作效率和存储空间的利用率,需要对 (10)
进行分解。 |
A. 交
B. 连接
C. 笛卡儿积
D. 自然连接
[单项选择]
关系代数运算是以集合操作为基础的运算,其五种基本运算是并、差、 (1)
、投影和选择,其他运算可由这些运算导出。为了提高数据的操作效率和存储空间的利用率,需要对 (2)
进行分解。 |
(1)
A. 交
B. 连接
C. 笛卡儿积
D. 自然连接
[单项选择]
允许在一端进行插入和删除,另一端只允许插入的双端队列称为输出受限双端队列;允许在一端进行插入和删除,另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列,元素进入该队列的次序为1,2,3,4。能由输入受限双端队列得到,但不能由输出受限双端队列得到的输出序列是 (55) 。能由输出受限双端队列得到,但不能由输入受限双端队列得到的输出序列是 (56) 。既不能由输入受限双端队列得到,又不能由输入受限双端队列得到的输出序列是 (57) 。
(56)处填()。
A. 4 2 1 3
B. 4 2 3 1
C. 4 1 3 2
D. 4 3 1 2