首页
登录
从业资格
含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个
含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个
最全题库
2022-08-02
66
问题
含有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),若采用值调用方式(
随机试题
Chemistryisthestudyofthebehaviorandcompositionofmatter.Allfoods
[originaltext]RemovingforeignobjectsfromearsandnosescostsEnglandalmost
刘某,因发热、淋巴结肿大就诊,骨穿诊断为急性白血病,给以化疗药物治疗。现低热,自
尿毒症中最罕见的电解质紊乱为A:高钙血症 B:高磷血症 C:低钙血症
风险管理的目标为()。A:认识风险 B:控制风险 C:处置风险 D:消除
Thechangeinthatvillagewasmiraculou
不得在市场销售的是A.处方药B.非处方药C.抗生素D.生化药品E.医疗机构配制的
2009年11月三十六个大中城市居民消费价格分类指数(以上年同期价格为100)。
(2021年真题)在完全竞争市场上,单个企业所面对的需求曲线也是其()A.平均
根据《水利水电工程设施组织设计规范》(SL303-2004),不过水土石围堰防渗
最新回复
(
0
)