首页
登录
从业资格
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则
免费题库
2022-08-02
66
问题
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。A.nB.(n-1)/2C.N/2D.Log n
选项
A.n
B.(n-1)/2
C.N/2
D.Log n
答案
B
解析
本题考察数据结构与算法的基础知识。在表长为n的线性表中删除一个元素时,共有n个可删除的元素。删除a1时需要移动n-1个元素,删除an时不需要移动元素,因此,等概率下删除一个元素时平均的移动元素个数Edelete为
其中,qi表示删除第i个元素(aj)的概率。
转载请注明原文地址:https://tihaiku.com/congyezige/2425039.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
子宫内膜周期性变化的顺序是A.分泌期→增生期→月经期 B.增生期→分泌期→月经
正常菌群发生种类结构上的变化的现象属于A.原位菌群失调 B.变异 C.定植
小儿5岁时食管的长度为A.10cm B.12cm C.14cm D.16c
制订计划要全面考虑系统中各构成部分的关系以及它们与环境的关系,进行统筹规划。遵循
壁层腹膜构成A.疝环B.疝囊C.疝外被盖D.疝内容物E.疝门
腹股沟直疝三角可构成A.脐环 B.疝囊颈 C.疝外被盖 D.疝内容物 E
小肠可构成A.脐环B.疝囊颈C.疝外被盖D.疝内容物E.疝门
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
关于Cache(高速缓冲存储器)的说法中,错误的是()。A.在体系结构上,Cac
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
随机试题
InternetpiracyreferstotheuseoftheInternetforillegallycopyingord
Non-VerbalCommunicationsAcrossCulturesNon-verbalcommunicationscanaffirm,
Eachartistknowsinhisheartthatheissayingsomethingtothepublic.He
WhileAmericanshavenoreasontobeterrifiedtositdownatthedinnertab
Thinkbeforeyoupost.Youmightnotbeawareofhowmuchinformationyou’re
股权投资基金管理人应当为依法设立的公司或者合伙企业,名称和经营范围中应当包含哪些
Thechangeinthatvillagewasmiraculou
灵渠
本年度,某房地产公司拥有房产20栋,使用情况如下: (1)公司经营用房10栋,
市场营销组合的策略包括( )。A.产品策略 B.定价策略 C.渠道策略
最新回复
(
0
)