首页
登录
从业资格
含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个
含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个
最全题库
2022-08-02
73
问题
含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个元素。A.nB.lognC.(n-1)/2D.(n+2)/2
选项
A.n
B.logn
C.(n-1)/2
D.(n+2)/2
答案
C
解析
本题考查数据结构基础知识。在表长为n的线性表中删除一个元素时,共有n个可删除的元素。删除a1时需要移动n-1个元素,删除an时不需要移动元素,因此,等概率下删除一个元素时平均的移动元素个数Edelete为
其中,qi表示删除第i个元素(ai)的概率。
转载请注明原文地址:https://tihaiku.com/congyezige/2425084.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
患者25岁,子痫,GP,产后2天,外阴水肿仍未消退操作时不需要准备的用具是 A
不需要进行手部消毒的情况是A.进入和离开隔离病房 B.脱去无菌手套 C.接触
暴露组与非暴露组医院感染概率之比是A.医院感染例次发生率 B.比值比 C.相
在起动时需要帮助的是A.助力运动B.患肢骨折的远近关节运动C.主动运动D.被动运
急性粟粒型肺结核目前主张分两阶段进行化疗,总疗程需要A.3~6个月 B.6~9
以下哪项是影响小儿生长发育的最基本因素A.神经系统发育状况 B.发育的顺序
根据患者护理需要编设护理人员属于A.满足患者护理需要原则B.合理结构原则C.优化
按照重要性和紧迫性把事情分成两个维度,把所有事情纳入四个象限,按照顺序灵活而有序
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
随机试题
Imagineyou’reanemployer,lookingtohiremeforajob.Yousubscribetoa
[audioFiles]2021m5x/audio_ve01005j_ezflisteningxa_0167_202105[/audioFiles]
Thisarticle______moreattentiontotheproblemofculturalinterferenceinfore
WhichofthefollowingsentencesisINCORRECT?A、Measlesoccursinchildren.B、Th
AccordingtoWorldHealthOrganization,howmanypeopleamkilledbyoutdoorair
对于所有者权益类账户而言,( )。A.增加额记入借方 B.增加额记入贷方 C
采用市场法进行房地产估价的难点在于()。A.不同时期房地产的价格构成极其复
关于农作物,下列对应错误的是:A.豆类、薯类——粮食作物 B.花生、向日葵——
国家工作人员朱某挪用本单位的救灾款100万元,全部买了彩票,结果分文未中。之后朱
理想液体与实际液体的主要差别在于:A.密度 B.黏性 C.压缩性 D.表面
最新回复
(
0
)