首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(15)个元素。
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(15)个元素。
admin
2021-01-08
45
问题
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(15)个元素。
选项
A、m-1
B、
C、
+1
D、m
答案
B
解析
本题考查数据结构基础知识。用顺序方式存储线性表元素,就是用一维数组存储线性表的元素,设数组为A[N](m<N)。数组元素A[0..m-1]的布局如下所示:
新元素插入e1之前,需要移动m个元素;插入e2之前,需要移动m-2个元素。新元素插入em之后,不需要移动元素。新元素可以有m+1个插入位置,若在任何一个合法插入位置上进行插入操作的概率相同,则插入一个新元素平均移动的元素个数为
转载请注明原文地址:https://kaotiyun.com/show/NdkZ777K
本试题收录于:
网络管理员上午基础知识考试题库软考初级分类
0
网络管理员上午基础知识考试
软考初级
相关试题推荐
下列关于信息的叙述,不正确的是(31)。
在Excel2007中,__________是文本运算符。
小李是某政府部门职员,负责有关公文的录入,而公文有严格的版式要求。小李经常在Word中耗费大量时间调整公文的版式和文字字体,反而忽视了公文内容的正确性。采取______措施后,对提高小李的工作质量帮助最大。
如果Windows遇到了使其不能正常运转的关键问题,为备份重要文件,在用户重启计算机后可进入()模式。该模式是功能受限制的Windows版本。
一般来说,误删本地磁盘中某个文件后,还可以用以下方法()来补救。
使用IE浏览器上网时,可以把喜欢的网页保存到_______中,以便于再次浏览。
某企业今年10月份的销售额比去年10月份同期增加了5%。我们就说,该企业今年10月份的销售额___________增加了5%。
Word“格式”菜单下的字体命令不可以设置(47)。
防止计算机病毒的措施很多,但不包括(16)。
ASP是(1)网页制作技术。A.动态B.静态假设连接的数据记录集当前指向的记录如下:写出以下ASP代码经过IIS服务器解释后的结果。<ahref="<%=rs("url")%>"target="_blank"
随机试题
________是国际公法上的基本原则。
脏腑兼证多见
肝硬化患者出现血性腹水,但无腹痛及发热。应首先考虑可能合并
A.唾B.涎C.汗D.涕E.泪
统计机构依法履行职责表现为()。[2012年中级真题]
下列属于公务员的是()。
【2015年国家地市第5题】小李于2013年10月2日与某软件公司签订劳动合同一份,双方约定如下:合同期限为3年,试用期9个月,试用期工资为3000元人民币(转正后4000元),小李于2013年11月2日到公司上班,下列说法错误的是()。
A、 B、 C、 B
Couldyouplease______methewaytotheairport?
Thenewborncanseethedifferencebetweenvariousshapesandpatternsfrombirth.Hepreferspatternstodullorbrightsolidc
最新回复
(
0
)