首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(15)个元素。
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(15)个元素。
admin
2021-01-08
73
问题
线性表采用顺序存储结构,若表长为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
网络管理员上午基础知识考试
软考初级
相关试题推荐
在一个含有教师、所在学院、性别等字段的数据库中,若要统计每个学院男女教师的人数,应使用(58)。
(19)用黑白矩形图案表示二进制数据,用手机扫描后可获取包括图像的相关信息。
为保护个人信息安全需要提高自我保护意识。以下除()外都是正确的对策。
用(13)可将摄影作品、绘画作品输入到计算机中,进而对这些图像信息进行加工处理。
OSI/RM协议模型的最底层是(59)________________。
()是一种保护数据的安全策略,该策略使用户只能感知自己将用到的信息,对于其他信息都加以屏蔽和保护,使信息泄露、数据完整性受到损害的可能性最小。
下图主板接口中,①处是(28),②处可以接的设备是(29),③处可以接的设备是(30)28.
根据我国著作权法规定,侵犯他人著作权所承担的赔偿责任属于___________。
下面记录的是某班36人期末考试的数学成绩:971009596100879610089100936999891008188
阅读以下说明,回答问题1至问题5。[说明]某单位在部署计算机网络时采用了一款硬件防火墙,该防火墙带有三个以太网络接口,其网络拓扑结构如下图所示。
随机试题
诊断慢性呼吸衰竭最重要的依据是
目前认为骨结合是
关于休克影响肺的因素,描述错误的是
A.木香B.乌药C.沉香D.香附E.青皮性平,善疏肝理气的药是
张某与李某因邻里纠纷发生冲突和打斗,造成李某软组织损伤,但并不严重。甲市乙县丙乡公安派出所了解此事后,根据《治安管理处罚法》的规定,以派出所名义对张某作出罚款800元的决定。据此请回答下列问题。张某对处罚决定不服申请行政复议,但复议机关一直未予答复,张
下列各方法中,属于完工产品与月末在产品之间分配费用的方法是()。
判定下列级数的敛散性,当级数收敛时判定是条件收敛还是绝对收敛:
Youshouldspendabout20minutesonthistask.Thegraphbelowshowsrelativepricechangesforfreshfruitsandvegetables,su
HowtoReadLiteratureCritically?Readingcriticallydoesnotmeantearingaworkofliteratureapart,butunderstandingandev
A、Tomakeabusinessreporttothewoman.B、Tobeinterviewedforajobinthewoman’scompany.C、Toresignfromhispositionin
最新回复
(
0
)