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

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

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n

提问人:网友lqlq2019 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有4位网友选择 C,占比40%
  • · 有3位网友选择 A,占比30%
  • · 有2位网友选择 D,占比20%
  • · 有1位网友选择 B,占比10%
匿名网友 选择了A
[111.***.***.30] 1天前
匿名网友 选择了D
[19.***.***.30] 1天前
匿名网友 选择了D
[165.***.***.102] 1天前
匿名网友 选择了C
[169.***.***.2] 1天前
匿名网友 选择了A
[179.***.***.232] 1天前
匿名网友 选择了C
[90.***.***.53] 1天前
匿名网友 选择了C
[99.***.***.162] 1天前
匿名网友 选择了A
[162.***.***.242] 1天前
匿名网友 选择了B
[30.***.***.168] 1天前
匿名网友 选择了C
[81.***.***.37] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“对顺序存储的线性表,设其长度为n,且在任何位置上插入或删除操…”相关的问题
第1题
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要
移动表中的()个元素。【华中科技大学2007一、1(2分)】

A.n/2

B.(n+1)/2

C.(n一1)/2

D.n

点击查看答案
第2题
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。

A.21

B.23

C.41

D.62

点击查看答案
第3题
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索表采用顺序查找方法来确定
子块,且在确定的子块中也采用顺序查找方法,则在等概率的况下,分块查找成功的平均查找长度为()。

A.21

B.23

C.41

D.62

点击查看答案
第4题
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确
定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找的平均查找长度为(72)。

A.21

B.23

C.41

D.62

点击查看答案
第5题
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确
定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为(52)。

A.21

B.23

C.41

D.62

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

A.(n-1)/2

B.n

C.2n

D.n-i

点击查看答案
第7题
线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长...

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

点击查看答案
第8题
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,
并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。

A.41

B.25

C.45

D.62

点击查看答案
第9题
在含有n个结点的顺序存储的线性表中,在任一结点前插入一个结点所需移动结点的平均次数为()。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

点击查看答案
第10题
对长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为【】。

对长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为【 】。

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

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

简答题官方微信公众号

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

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

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