首页
登录
从业资格
含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个
含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个
最全题库
2022-08-02
72
问题
含有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),若采用值调用方式(
随机试题
A.呋塞米 B.氨苯蝶啶 C.乙酰唑胺 D.甘露醇 E.氢氯噻嗪抑制碳酸
水电站电气设备主要布置于发电厂厂房和升压变电站内,其作用不包括( )。A.生产.
如果当期应收账款减少,即收回上一期的应收账款__________本期产生的应收账
小陷胸汤的功用是A.理气化痰,清胆和胃 B.清热化痰,理气止咳 C.清热化痰
妊娠恶阻患者口腔有烂苹果味,其辨证是()A.脾胃虚弱证 B.肝胃不和证
发热,恶热,烦躁,口渴喜冷,汗多,大便干结,小便短赤,舌红绛,见于A.实热证
Menetrier病也称 A.慢性浅表性胃炎B.慢性萎缩性胃炎C.慢性肥
下列表述中,最符合家庭成长期理财特征的是()。A.子女教育金需求增加,购房、购
关于能力、知识与技能的说法,错误的是( )。A.知识是概括化的经验系统 B.
改善贫血后考虑手术A.40岁患者超声检查发现“子宫肌瘤”,如孕2个多月大小 B
最新回复
(
0
)