对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。
答案:
B
本题解析:
本题考察数据结构与算法的基础知识。在表长为 n 的线性表中删除一个元素时,共有 n个可删除的元素。删除 a1时需要移 动n-1 个元素,删除 an 时不需要移动元素,因此,等概率下删除一个元素时平均的移动 元素个数 Edelete 为
其中 ,qi 表示删除第 i个元素 (aj) 的概率。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
相关推荐
最新更新
推荐阅读
猜你喜欢
- Linux系统配置文件放置在()目录中。
- ( )不是信息系统工程竣工结算的目的。
- 下图中,如果按时完成活动1、2和3的概率都是60%,活动4在第6天开始的概率是( )。
- 某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储块,其页面变换表如下
- ARP协议的作用是(请作答此空),它的协议数据单元封装在 ( )中传送。ARP请求是采用( )方式发
- 计算机(请作答此空)直接反映了机器速度,其值越高表明机器速度越快;运算速度是指CPU每秒能执行指令条
- 以下关于敏捷方法的叙述中,不正确的是( )。
- ( )不属于按照寻址方式命名存储器。
- IP地址块112568019226包含了()个主机地址,不属于这个网络的地址是(本题)
- The Unified Modeling Language i a tandard graphica
关注我们
