首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。
admin
2021-01-13
44
问题
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。
选项
A、n
B、
C、
D、logn
答案
B
解析
本题考查数据结构基础知识。
在顺序存储且长度为n的线性表中删除一个元素时,共有n个元素可供删除,因此等概率下删除每个元素的概率为
,删除第i个元素时(1≤i≤n),需要将后面的(n-i)个元素依次前移一个位置,所以删除一个元素平均需要移动的元素数为
。
转载请注明原文地址:https://kaotiyun.com/show/WoNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
设信道的码元速率为600波特,采用4相DPSK调制,则其数据速率为__________________bit/s。
下面的选项中,不属于网络155.80.100.0/21的地址是________。
某公司申请到一个IP地址块210.115.80.128/27,其中包含了_________(28)个主机地址,其中最小的地址是__________(29),最大的地址是____________(30)。(30)
在两地之间通过卫星信道发送数据包,传播延迟是270ms,数据速率是50Kb/s,数据长度是3000bit,从开始发送到接收完成需要的时间是(19)。
关于划分VLAN的优点,下面叙述正确的是__________________。
显示器的性能指标主要包括(1)和刷新频率。若显示器的(2),则图像显示越清晰。(1)
攻击者重放以前合法连接初始化序列的记录,或者伪造身份而企图建立连接的攻击被称为______。
以下关于主流固态硬盘的叙述中,正确的是(4)________________。
某市场调研公司对品牌商品销售情况进行调查后,得到下图(a)所示的销量统计数据。将图(a)所示的销售量按产品类别分类汇总,得到如图(b)所示的汇总结果。在进行分类汇总前,应先对图(a)的数据记录按(2)字段进行排序;选择“数据/分类汇总”命令,在弹出的“
以下关于企业信息化建设的叙述中,错误的是(15)________________。
随机试题
痛经
组成文化的最小单位是()
术后不宜早期下床活动的是()。
A.中枢神经系统脱髓鞘疾病B.周围神经系统脱髓鞘疾病C.神经一肌肉传递障碍性疾病D.骨骼肌钙离子通道病变E.黑质致密区神经元缺失帕金森病是
产褥期生理变化中哪项不正确
【背景资料】某城市给水工程项目,总承包商将给水管道工程分包给具有相应资质能力的承包商。该分包商在施工中的一些情况如下:情况一:大型球墨铸铁管采用原土地基。情况二:球墨铸铁管接口采用人工推入式接口。情况三:承插式铸铁管接口材料使用的石棉必须是4F有
会计要素是对()的基本分类。
下列会对银行造成损失,而不属于操作风险的是()。
境内单位或者个人从事境外期货交易的办法,由国务院期货监督管理机构会同()制定。
反政治的政治指的是一种政治态度,是对极权政治的一种否定。其基本思想是不把政治看做是关于权力和操纵的技术,也不把政治看做是关于控制人类的规则或有用的艺术,而是把政治看做是一种寻求和实现有意义生活的方式。根据以上定义,以下最符合反政治的政治的是:
最新回复
(
0
)