首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-20
42
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
。
转载请注明原文地址:https://kaotiyun.com/show/Pqmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向______的设计方法。
当使用Threadt=newThread(r)创建一个线程时,表达式:rinstanceofThread的值是______。
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
下面哪个语句是正确的()
在oneMethod()方法运行正常的情况下,程序段将输出publicvoidtest(){try{oneMethod();System.out.println("condition1");}catch(ArrayInd
下列关于Java程序结构的说法有误的是
设计报表时,将各种类型的文本和_________放在报表“设计”窗体中的各个区域内。
下列关于软件测试的描述中正确的是()。
软件测试方法中属于静态测试方法的是()。
下列不属于软件工程三要素的是
随机试题
在存量房市场上,房地产产品的市场营销会受到下列()行为的影响。
矩阵组织结构模式有( )。
某食品厂为增值税一般纳税人,5月份的购销情况如下:(1)填开增值税专用发票销售应税货物,不含税销售额为850000元;(2)填开普通发票销售应税货物,销售收入42120元;(3)购进生产用原料的免税农业产品,农产品收购发票注明买价580000元;(
言语直观
在教学《杨修之死》一课时,学生对曹操这一形象印象深刻。其实《三国演义》中描写了很多与曹操有关的重要事件,以下归纳不正确的是()。
古今论谏,常与讽而少直。其说盖出于仲尼。吾以为讽、直一也,顾用之之术何如耳。伍举进隐语,楚王淫益甚;茅焦解衣危论,秦帝立悟。讽固不可尽与,直亦未易少之。吾故曰:顾用之之术何如耳……然则奚术而可?日:机智勇辩如古游说之士而已。夫游说之士,以机智勇辩济其诈,
一般来说,()。
BrucecomesfromEngland,andDickcomesfromAmerica.Theymakefriendswitheachotheraftertheycometoliveinthesamebui
BInthisquestion,youareaskedtocomparethequantity9502,000withthequantity106,000Notethatbothquantitiesarewritte
Whatisthemaintopicofthisconversation?
最新回复
(
0
)