题目详情
当前位置:首页 > 计算机考试 > 初级程序员
题目详情:
发布时间:2023-09-28 04:41:01

[单项选择]顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是, (38)
A. N/2
B. 1og2N
C. N
D. N(N-1)/2

更多"顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相"的相关试题:

[单项选择]设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为( )。
A. d+(i-1)1
B. d+il
C. d+(i+1)1
D. d+il-1
[单项选择]设线性表的顺序存储结构中,每个元素占用l个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为______。
A. d+(i-1)l
B. d+il
C. d+(i+1)l
D. d+il-1
[单项选择]一个采用顺序存储方式的线性表中,若线性表的第一个元素的存储地址是200,每一个元素的长度是2,则第6个元素的地址是______。
A. 208
B. 210
C. 211
D. 212
[单项选择]某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址为________。
A. 248
B. 247
C. 246
D. 244
[单项选择]表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为______。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移动______个元素。
A. n-i
B. n-i+l
C. n-i-1
D. i
[单项选择]若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移动 ______个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
[单项选择]给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动()个元素。
A. (n+1)/2
B. n/2
C. (n-1)/2
D. 1

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码