题目内容
(请给出正确答案)
提问人:网友Ferway
发布时间:2022-01-07
[主观题]
线性表 [图],删除 [图]需要移动______个元素(提示:...
线性表,删除需要移动______个元素(提示:答案不唯一,写出一个答案即可)。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
抱歉!暂无答案,正在努力更新中……
线性表,删除需要移动______个元素(提示:答案不唯一,写出一个答案即可)。
含有 n 个元素的线性表采用顺序存储 ,等概率删除其中任一个元素,平均需要移动() 个元素 。
A. n B. logn C. (n-1)/2 D. (n 2)/2
在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。
线性表L=(a1,a2,...,an)用数组表示,假定删除表中任一个元素的概率相同,则删除一个元素平均需要移动的元素个数是
A.n
B.n/2
C.log2n
D.n log2n
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!