单选题

顺序表删除元素时,最坏情况需要移动( )个元素。

A、

n

B、

n/2

C、

0

D、

n-1

下载APP答题
由4l***rj提供 分享 举报 纠错

相关试题

单选题 顺序表的最大长度由( )决定。

A、数组长度
B、元素类型
C、内存大小
D、操作系统

单选题 在顺序表中插入一个元素的时间复杂度是( )。

A、

O(1)

B、

O(n)

C、

O(logn)

D、

O(n²)

单选题 顺序表删除第i个元素时,需要移动( )个元素。

A、i
B、n-i
C、n-i+1
D、n

单选题 顺序表存储密度是( )。

A、100%
B、50%
C、取决于元素类型
D、取决于存储方式

单选题 若顺序表长度为n,删除最后一个元素的时间复杂度是( )。

A、

O(1)

B、

O(n)

C、

O(logn)

D、

O(n²)

单选题 顺序表存储结构的优点是( )。

A、插入删除方便
B、随机存取
C、存储密度低
D、无需预分配空间

单选题 顺序表存储结构适用于( )。

A、频繁插入删除
B、频繁查找
C、元素个数变化大
D、存储空间不固定

单选题 顺序表查找第i个元素的时间复杂度是( )。

A、

O(1)

B、

O(n)

C、

O(logn)

D、

O(n²)