线性表的逻辑顺序与存储顺序总是一致的,这种说法( )。
查看答案
在以下的叙述中,正确的是( )。
A. 线性表的顺序存储结构优于链式存储结构
B. 二维数组是其数据元素为线性表的顺序表
C. 栈的操作方式是先进先出
D. 队列的操作方式是先进后出
每种数据结构都具备三个基本运算:插入、删除和查找,这种说法( )。
A. 正确
B. 不正确
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是( )。
A. O(1)
B. O(n)
C. O (n2)
D. O (nlog2n)
对于一个具有n个结点的单链表,在已知p所指结点后插入一个新结点的时间复杂度是(C);在给定值为x的结点后插入一个新结点的时间复杂度是( )。
A. O(1)
B. O(n)
C. O (n2)
D. O (nlog2n)