首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(37)个元素。
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(37)个元素。
admin
2021-01-13
27
问题
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(37)个元素。
选项
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/GBNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
常见的图像文件格式不包括______。
DHCP协议的功能是(46);FTP协议使用的传输层协议为(47)。(47)
在计算机系统中,__________________是指在CPU执行程序的过程中,由于发生了某个事件,需要CPU暂时中止正在执行的程序,转去处理这一事件,之后又回到原先被中止的程序,接着中止前的状态继续向下执行。
E1载波采用的复用方式(21),提供的数据速率是(22)。(21)
数字签名首先产生消息摘要,然后对摘要进行加密传送。加密的算法是_____________。
数字签名首先产生消息摘要,然后对摘要进行加密传送。产生摘要的算法是_____________。
Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem.Themodemconvertsaseriesofbinaryvoltage(72)into
以太网中,当数据传输率提高时,帧的发送时间要按比例缩短,这样有可能会影响冲突的检测。为了能有效地检测冲突,可以(4)或者(5)。快速以太网仍然遵循CSMA/CD,它采取(6)而将最大电缆长度减少到100 m的方式,使以太网的数据传输率提高至100 Mb/s
若8位二进制数能被4整除,则其最低2位(1)。
随机试题
Hewas______(desperate)inlovewithher.
循行于躯干腹面的经脉有
关于阴道壁的描述,下列错误的是
下列中哪种情形构成民事法律关系?()。
某开发公司于1992年6月委托某建筑公司建造两幢(分别算甲座和乙座)10层共6000m2的商品房。到1992年12月止开发公司共支付建筑公司工程款2000万元,此时甲座建至5层,乙座建至6层,工程到此停止。此后双方为工程款发生纠纷,开发公司认为工程款实际只
某公司的税息前利润800万元,所得税率40%,总负债200万元,均为长期负债,利息率为10%,预期普通股报酬率为15%,发行股数600000股(每股面值1元),每股账面价值10元。该公司产品市场相当稳定,预期无增长,盈利全用发放股利,并假定股票价格与其内存
责任成本计算、变动(边际)成本计算和制造成本计算这三种计算方法的区别主要体现在()。
“人猿相揖别,只几个石头磨过。”这句诗说明()。
inputBox函数返回值的类型为()。
Completethesentencewithtwodifferentwordsthatsoundalike."______beproudtowalkyoudownthe______,"saidthefatherto
最新回复
(
0
)