首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【 】
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【 】
admin
2009-07-20
66
问题
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【 】
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为[*]
转载请注明原文地址:https://www.kaotiyun.com/show/Vowp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#inc1ude＜iostream＞usingnamespacestd;intmain(){intf,f1=0,f2=1;for(inti=3;i＜=6;i++){f=
在深度为7的满二叉树中，叶子结点的个数为
若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员的初始化顺序是()。
数据库系统的核心是()。
若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。
下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn,int*j){inti；*j=0；for(i：0；i
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中脚为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是(
下列关于类定义的说法中，错误的是
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
随机试题
下列有关预计负债的确认和计量的表述中，正确的有()。
Howeverimportantwemayregardschoollifetobe,itcannotbedeniedthatchildrenspendmoretimeathomethanintheclassro
输血适应证正确的是
依据《建设项目竣工环境保护验收管理办法》，各级环境保护行政主管部门按照()权限负责建设项目竣工环境保护验收。
东方公司出纳人员在签发支票的时候，将收款人和金额两项内容授权业务人员补记，出票日期为2011年7月1日。业务人员向南方公司采购产品，填入收款人名称和采购金额80000元，并将票据交付给南方公司。南方公司同年7月5日将支票背书转让给西方公司，并将付款日期另行
依据《导游管理办法》，下列关于不予核发导游证情形的表述，正确的是()。
设数列｛an｝的前n项和Sn=2an一a1，且a1，a2+1，a3成等差数列．求数列｛an｝的通项公式；
劳动教养是一种只对有违法行为且屡教不改者所采取的强制性教育改造的行政强制措施。()
下列关于海难自救的说法，不正确的是()。
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为△t。若采用常规标量单流水线处理机(即该处理机的度为1)，连续执行12条指令，共需(16) △t。若采用度为4的超标量流水线处理机，连续执行上述12条指令，只需(17)△t。
最新回复
(
0
)
