首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时,需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同,均为删除时的平均移动数为(40)。 (40)
在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时,需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同,均为删除时的平均移动数为(40)。 (40)
admin
2014-11-11
52
问题
在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时,需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同,均为
删除时的平均移动数为(40)。
(40)
选项
A、[*]
B、[*]
C、[*]
D、[*]
答案
C
解析
顺序表是线性表最简单的存储方式,其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组,从数组的第一个元素丌始,将线性表的节点依次存储在数组中。顺序存储方式的优点是能直接访问线性表中的任意节点。线性表的第i个元素a
的存储位置可以使用以下公式求得:Loc(a
i
)=Loc(a
1
)+(i一1)×1,式中Loc(a
1
)足线性表的第一个元素a
1
的存储位置,通常称做线性表的起始位置或基地址。
转载请注明原文地址:https://kaotiyun.com/show/FRRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在ISO/OSI七层参考模型中,各个层都提供了自己的网络安全服务。其中,物理层采用(26)加强通信线路的安全;数据链路层采用(27)进行链路加密;网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道;传输层主要解决进程到进程间的加密,最常见
当系统间需要高质量的大量数据传输时,常采用的交换方式为(1)。在屯路交换网中,利用电路交换连接起来的两个设备在发送和接收时采用(2);在分组交换网中,信息在从源节点发送到目的节点的过程中,中间节点要对分组(3)。分组交换过程中,在数据传送以前,源站和目的站
在TCP/IP网络中,ICMP协议起着差错和拥塞控制的作用,它属于(198)协议,ICMP报文封装在(199)协议数据单元中传送。在ICMP的报文中,常用的ping程序中使用了(200)报文,以探测目标主机是否可以到达。如果在IP数据报传送过程中,发现生命
ATM(异步传输模式)网络所采用的多路技术是(188),如果它的数据速率为155.5Mb/s,这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式,可以适应各种不同特性的电信业务,CBR(Constant Bit Rate)模
以下关于边界网关协议BGP4的叙述中,不正确的是()。
编译和解释是实现高级程序设计语言的两种基本方式,()是这两种方式的主要区别。
建筑物综合布线系统中的工作区子系统是指()。
阅读以下说明和表,回答问题1~问题4。【说明】某公司信息管理系统的需求分析和部分关系模式设计的结果描述如下。1.公司有多个部门,每个部门有一名负责人、一间办公室、一部电话、多名职员,每个职员最多属于一个部门,负责人也是一名公司职员。
阅读以下说明和JAVA2代码,填入(n)处。[说明]以下JAVA程序设计了类CSet,使用同一个名称(set)的method来传入数据。仔细阅读[代码6-1)、[代码6-2]和[代码6-3]和相关注释,将程序补充完整。[代码6-
若需要对一个对象结构中的对象进行很多不同的并且不相关的操作,而你想避免让这些操作“污染”这些对象的类,那么应选择哪种设计模式?(30)。
随机试题
阿吉里斯认为,个体的成熟是一个()
胸膜摩擦音的特点,不正确的是
男性,23岁。车祸致伤即来院就诊,神志模糊,咯血,口鼻均有泥沙及血外溢,呼吸困难.烦躁不安。左胸严重擦伤、肿胀。查体:心率102/min,血压125/90mmHg,呼吸30/min,四肢可自动活动,左大腿中下段中度肿胀、瘀斑和严重擦伤。下列哪项诊断不予
在潮湿场所及触电危险性较大的环境,安全电压为()。
某期货公司任命李平为首席风险官,请问下列情形中违反了中国证监会管理规定的是()。
在我国,适用专属管辖的民事诉讼包括因()纠纷提起的诉讼。
一个新闻记者去你们单位采访民生问题,结果第二天见报后与事实不符合。民众纷纷致电单位。领导也表示关心。问你该怎么办?
从1,2,3,…,30这30个数中,取出若干个数,使其中任意两个数的积都不能被4整除,问最多可取几个数?()
Architecturalmorphologyisthestudyofhowshiftingculturalandenvironmentalconditionsproducechangesinanarchitectural
Withthepassageoftime,thewaveofchangealsospreadtocities.Theexpression"one’s【C1】______onmarriage"begantoappear
最新回复
(
0
)