题目内容 (请给出正确答案)
[单选题]

设顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。

A.(n-1)/2

B.n

C.2n

D.n-i

提问人:网友Dume2020 发布时间:2022-06-05
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有3位网友选择 B,占比33.33%
  • · 有2位网友选择 D,占比22.22%
  • · 有2位网友选择 C,占比22.22%
  • · 有2位网友选择 A,占比22.22%
匿名网友 选择了B
[137.***.***.11] 1天前
匿名网友 选择了B
[106.***.***.147] 1天前
匿名网友 选择了C
[234.***.***.188] 1天前
匿名网友 选择了D
[242.***.***.176] 1天前
匿名网友 选择了B
[77.***.***.68] 1天前
匿名网友 选择了D
[244.***.***.249] 1天前
匿名网友 选择了A
[186.***.***.32] 1天前
匿名网友 选择了A
[72.***.***.178] 1天前
匿名网友 选择了C
[111.***.***.27] 1天前
匿名网友 选择了B
[137.***.***.11] 1天前
匿名网友 选择了B
[106.***.***.147] 1天前
匿名网友 选择了C
[234.***.***.188] 1天前
匿名网友 选择了D
[242.***.***.176] 1天前
匿名网友 选择了B
[77.***.***.68] 1天前
匿名网友 选择了D
[244.***.***.249] 1天前
匿名网友 选择了A
[186.***.***.32] 1天前
匿名网友 选择了A
[72.***.***.178] 1天前
匿名网友 选择了C
[111.***.***.27] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“设顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率…”相关的问题
第1题
线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长...

线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长度为L,元素ai的存储地址LOC(ai)为()。

点击查看答案
第2题
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【】个元素。

对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。

点击查看答案
第3题
对顺序存储的线性表,设其长度为n,且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的_____个元素。

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n

点击查看答案
第4题
已知线性表A的长度为n,并且采用顺序存储结构。写一算法,删除线性表中所有值为x的元素。
点击查看答案
第5题
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要
移动表中的()个元素。【华中科技大学2007一、1(2分)】

A.n/2

B.(n+1)/2

C.(n一1)/2

D.n

点击查看答案
第6题
对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。
点击查看答案
第7题
对于顺序存储的长度为n的线性表,删除第i个元素需要移动____个元素。其中,0≤i<n。

A.n-i

B.n-i+1

C.n-i-1

D.i

点击查看答案
第8题
下面关于线性表的叙述中,错误的是线性表采用顺序存储,必须占用一片连续的存储单元B.线性表采用下面关于线性表的叙述中,错误的是线性表采用顺序存储,必须占用一片连续的存储单元 B.线性表采用链接存储,不必占用一片连续的存储单元 C.线性表采用顺序存储,便于进行插入和删除操作 D.线性表采用链式存储,便于插入和删除操作

A.线性表采用顺序存储,必须占用一片连续的存储单元

B.线性表采用链接存储,不必占用一片连续的存储单元

C.线性表采用顺序存储,便于进行插入和删除操作

D.线性表采用链式存储,便于插入和删除操作

点击查看答案
第9题
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。

点击查看答案
第10题
下列描述中,正确的是()。

A.线性表的顺序存储结构比链式存储结构更好

B.线性表的顺序存储结构适用于插入/删除操作频繁的场景

C.线性表的链式存储结构适用于插入/删除操作频繁的场景

D.线性表的链式存储结构比顺序存储结构更好

点击查看答案
第11题
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信