更多"在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。"的相关试题:
[单项选择]在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。
A. 不同
B. 都为O(n)
C. 都为O(n2)
D. 都为O(1)
[单项选择]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)。
A. O(0)
B. O(1)
C. O(n)
D. O(n2)
[单项选择]对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( )。
A. O(n),O(n)
B. O(n),O(1)
C. O(1),O(n)
D. O(1),O(1)
[单项选择]线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动______个元素。
A. m-1
B. m/2
C. m/2+1
D. m
[单项选择]线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动 ( ) 个元素。
A. m-1
B. m/2
C. m/2+1
D. m
[单项选择]对线性表的顺序存储结构,存在哪些弱点 ( ) Ⅰ.在做插入删除操作的时候需要移动大量元素 Ⅱ.在为长度变化较大的线性表分配空间时必须按最大空间分配,有时很浪费 Ⅲ.表的容量难以扩充 Ⅳ.不能随机存取表中的任一元素
A. Ⅰ、Ⅱ和Ⅲ
B. Ⅰ、Ⅱ和Ⅳ
C. Ⅱ、Ⅲ和Ⅳ
D. 全都是
[单项选择]线性表的顺序存储结构和线性表的链式存储结构分别是 ______。 A) 顺序存取的存储结构、顺序存取的存储结构 B) 随机存取的存储结构、顺序存取的存储结构 C) 随机存取的存储结构、随机存取的存储结构 B) 任意存取的存储结构、任意存取的存储结构
[单项选择]顺序存储结构 ( )
A. 仅适合于静态查找表的存储
B. 仅适合干动态查找表的存储
C. 既适合静态又适合动态查找表的存储
D. 既不适合静态又不适合动态查找表的存储
[单项选择]线性表的顺序存储结构和线性表的链式存储结构分别是
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构