题目内容
(请给出正确答案)
[主观题]
将长度为n的顺序存储在线性表中删除一个元素,最坏情况下需要移动表中的元素个数为()。
提问人:网友neo861103
发布时间:2022-01-06
在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。
A.nB.(n-1)/2C. N/2D.Log n
在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次前移的元素个数是()。
A.n-i
B.n-i+1
C.n-i-1
D.i
A.i〉0
B.i≤n
C.1≤i≤n
D.1≤i≤n+1
A.A
B.B
C.C
D.D
A.(n+1)/2
B.n/2
C.n
D.n+1
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
A、线性表的顺序存储结构优于其链式存储结构。
B、线性表如果需要频繁进行插入和删除结点操作,顺序存储结构更优于链式存储结构。
C、线性表的顺序存储结构和链式存储结构都可以进行顺序存取。
D、顺序存储结构只能用于存储线性结构。
E、读取线性表的第 i 个元素所需的时间与 i 的大小有关。
F、静态链表需要分配较大的连续空间,插入和删除不需要移动元素。
G、在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n)。
H、在单链表中,可以从头结点开始查找任何一个结点。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!