首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
admin
2010-04-27
62
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=n/2。
转载请注明原文地址:https://kaotiyun.com/show/CVBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
用DIMENSION命令定义数组后,数组各元素的值是
说明数组后,数组元素的初值是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
随机试题
某市800万人口中,1957年、1997年的恶性肿瘤死亡率分别是47/10万和91/10万。这表明该市的恶性肿瘤危害显著增高。该结论
财政部门实施的会计监督检查的对象是( )。
体育教材分析的主要内容是()。
“逆经济风向调节”是指当经济萎缩时要采取扩张的经济政策,当经济过热时要采用紧缩的经济政策。据此,当一个国家经济过热时,应当采取的政策措施是:
通过调查得知,并非所有个体商贩都有偷税、逃税行为。如果上述调查的结论是真实的,那么以下哪项一定为真?
我们称产品B是产品A的进化型,当且仅当它们满足“有些A中的产品生产日期在所有B中的产品前”并且“任意B中的产品都具有任意A中的产品的特性”的关系,简称“有前任性”关系。已知苹果6是苹果5的进化型,请问以下哪项不可能真?
设A是m×n矩阵,则方程组AX=b有唯一解的充分必要条件是()
数据压缩技术是多媒体信息处理中的关键技术之一,数据压缩技术可分为(30)两大类。(31)是一种与频度相关的压缩和编码方法,(32)主要用于视频信息的压缩,(33)则常用于静止图片的信息压缩。由三基色(RGB)原理出发的RGB彩色空间,在多媒体技术中最常用,
以下选项中非法的C语言字符常量是
Whileotherssatathomestudyingpapersonthesubject,Jeffersongotintoaboatandmade____observations.
最新回复
(
0
)