首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(15)个元素。
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(15)个元素。
admin
2021-01-08
75
问题
线性表采用顺序存储结构,若表长为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
网络管理员上午基础知识考试
软考初级
相关试题推荐
一个完整的文件名由______组成。
信息检索的作用不包括(12)。
下列关于有损压缩的说法中正确的是(35)。
计算机内部采用(30)表示各种信息。
在Word的编辑状态,选择整个表格后按Delete键,则(46)。
以下对企业根据商务问题的要求获取数据的叙述中,不正确的是______。
下列选项中,不属于网络操作系统的是______。
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。32.
全国人口普查采用了多级数据处理系统,其特点不包括__________。
对于传统的木马程序,侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2),便与它连接起来。(1)A.客户程序B.服务程序C.代理程序D.系统程序(2)A.用户名和口令B.密钥C.访问权限D.
随机试题
入院记录可分为_________、_________、_________、_________。
肾移植中排异分(1)_____________、(2)_____________、(3)_____________和(4)_____________。
不是SSSS的典型损害的是
利多卡因用于表面麻醉的浓度是利多卡因用于神经阻滞麻醉的浓度是
女孩,8岁,4日前双下肢皮肤突见针尖大小出血点,近2日出血点增多,躯干亦散在出血点,色鲜红。患儿食欲不振,口干喜饮,小便黄赤,大便干结,并有发热,舌质红,脉细有力。治疗的首选方剂是
按照现行《建设工程文件归档整理规范》,监理规划在不同单位的归档保存情况是( )。
甲公司采用计划成本对材料进行日常核算。2009年12月,月初结存材料计划成本为200万元,成本差异为超支4万元;本月入库材料计划成本为800万元,成本差异为节约12万元;本月发出材料计划成本为600万元。假定甲公司按月末材料成本差异率分配本月发出材料应负担
教科书的构成除了目录、课文外,还可以包括以下哪些内容?()
当一个作家快写完一本书的时候,他感觉这书就像一匹脱缰的野马,就像小学生到了放暑假的前一天,已经呼吸到自由的空气了。写到最后几段的时候,这本书就显示出某种敌意,急匆匆地要从他手里挣脱。书写完了,小说就不需要他了。它开始通过读者们发现自己。一旦出现这种情况,由
四班举行元旦晚会时有学生没有参加,小周、小忠、小健、小奇中有一人没有参加,其他三人都参加了。班长在询问时,他们做了如下的回答。小周:小忠没来。小忠:我不但参加了,而且还表演了节目。小健:我晚来了一会儿,但一直到晚会结束才走。小奇:如果小健来了,那就是我没来
最新回复
(
0
)