首页
登录
从业资格
含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个
含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个
最全题库
2022-08-02
70
问题
含有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),若采用值调用方式(
随机试题
Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetocc
WhyUseDramaTextsintheLanguageClassroom?I.【T1】______ofdrama
(1)Disasterstruck250millionyearsago,whentheworstdevastationinthe
在出口信用保险中,保险人不负赔偿责任的项目有()。A.汇率变动的损失 B.
住房公积金管理中心可以为缴存住房公积金的职工提供担保。( )
项目A和B有类似的初始支出但显示现金流的分布不同,已知资本成本为10%,项目A与
依据《中华人民共和国防沙治沙法》,对沙化土地封禁保护区范围内的农牧民,( )应
(2020年真题)根据《建设工程工程量清单计价规范》,关于措施项目清单编制的说法
在一般地区、浸水地区和地震地区的路堑,可选用( )。A.悬臂式挡土墙 B.加
建设工程项目风险中,属于工程环境风险的有().A.自然灾害 B.岩土地质条件
最新回复
(
0
)