首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(15)个元素。
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(15)个元素。
admin
2021-01-08
48
问题
线性表采用顺序存储结构,若表长为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
网络管理员上午基础知识考试
软考初级
相关试题推荐
计算机内数据采用二进制表示是因为二进制数(3)。
某高新技术企业计划未来若干年内产值年均增长20%,估计(26)年后,产值可以实现翻一番。
在Access中,将某企业的“一月工资表”、“二月工资表”……中的字段“姓名”与“名单表”中的字段“姓名”建立关系,且各月工资表和名单表的记录均是唯一的,那么各月工资表与名单表建立的关系是(64)。
计算机由运算器、存储器、______、输入设备和输出设备五大功能部件组成。
关于Excel中创建图表,以下说法错误的是(51)。
PowerPoint的页面设置中,不可以改变的是______。
对某地区家庭人数的抽样调查统计结果如下表:根据此表,该地区每个家庭的平均人数大致为(28)。
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
2008年9月27日,地面指挥中心通过“天地语音系统”和航天员进行了通话。“天地语音系统”的地面设备包括通信设备、数据传输设备、分组交换设备和地面卫星通信站等,飞船上则配备了无线通信、视频传输与数据记录等设备,使得航天员与地面指挥中心随时可以进行信息交流。
Web客户端与服务器共同遵守(1)协议,默认端口号是(2),协作的过程是:Web客户端在浏览器的地址栏输入(3),连接到相应的WWW服务器上并获得指定的Web文档,然后断开与WWW服务器的连接,最后,Web文档以(4)格式在客户端解释。在Linux系统
随机试题
唯物辩证法和形而上学的根本分歧在于()
神经细胞在兴奋过程中,Na+内流和K+外流的量取决于()(2008年)
男性,40岁。多年饮酒,不饮酒则身体难受、失眠、出汗、心烦等。两天来停饮,出现幻视,并且听到声音议论他。此人所患疾病可能是
颅内压增高的昏迷患者,出现上呼吸道梗阻应最先采取的措施是
票据伪造包括()。
清代小说盛行,是文学方面最有成就的一个部门。其中最著名的是_______的《聊斋志异》、_________的《儒林外史》和曹雪芹的_____________。此外,________的《歧路灯》也值得重视。
用定义验证级数是否收敛。
Accordingtothepassage,whatisitthatalmosteveryonedoesonSunday?
Eachworkday,theworkersfollowedthesameschedulesandrarely______fromthisroutine.
①坚持实施区域协调发展和新型城镇化战略,着力推动平衡发展,新的增长极增长带加快成长。②积极推进京津冀协同发展、长江经济带发展,编制实施相关规划,建设一批重点项目。③出台一系列促进西部开发、东北振兴、中部崛起、东部率先发展的改革创新举措。④加大对革命老区、民
最新回复
(
0
)