首页
登录
从业资格
含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个
含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个
最全题库
2022-08-02
67
问题
含有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),若采用值调用方式(
随机试题
[originaltext]W:Goodmorning.I’mheretoseeMrEdison.M:MrEdisonwentto
Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkinds
关于卡介苗的接种错误的是A.卡介苗为减毒活结核菌混悬液 B.每次接种剂量0.1
在沙保罗培养基中加入放线菌酮是为了A.促进真菌生长 B.抑制细菌生长 C.抑
Thechangeinthatvillagewasmiraculou
tRNA的前体加工包括( )。A.剪切5′和3′末端的多余核苷酸 B.去除内
1.本题本由给定材料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定材
“白板说”、“龙生龙,凤生凤”、“严师出高徒,棍棒底下出孝子”的认识分别体现了儿
(2017年真题)除另有规定外,应检查溶出度的颗粒剂是( )A.肠溶颗粒 B
某项目计划使用钢筋的目标消耗量为200t,单价4000元,损耗率5%。若实际消耗
最新回复
(
0
)