首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
70
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1) ,则插入一个元素时所需移动元素的平均次数为
=n/2。
转载请注明原文地址:https://www.kaotiyun.com/show/xpjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义:doubled=68;inti=0,k=21;,则以下选项中不符合C语言规定的赋值语句是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
以下选项中,合法的C语言常量是()。
以下是while语句的基本形式:while(表达式){语句;}其中“表达式”()。
以下选项中,能用作用户标识符的是()。
以下叙述中错误的是()。
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
医生可以为病人开不同的药,而同一种药也可由不同医生开给病人,则实体医生和实体药之间的联系是
优化数据库系统查询性能的索引设计属于数据库设计的
重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。
随机试题
各国政府都追求的宏观经济目标普遍包括()。
使用膨胀水泥主要是为了提高混凝土的()。
钢筋混凝土梁中一般配有()。
下列选项中属于施工企业直接费用的有()。
基金托管人应明确各资本清算岗位职责,重要的岗位需要有一人独自操作全过程。()
商品流通企业战略管理过程中,处于第二阶段的是()。
某公司月成本考核例会上,各部门经理正在讨论、认定直接人工效率差异的责任部门。根据你的判断,主要责任部门应是()。
连接正方体每个面的中心构成一个正八面体(如下图所示)。已知正方体的边长为6厘米,问正八面体的体积为多少立方厘米?()
Iwasstudyingphysicsincollege20yearsagothismonth,whentwochemistsattheUniversityofUtahpromisedthattheycould
关于NetWare操作系统,下列说法错误的是_______。
最新回复
(
0
)