首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为_________。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为_________。
admin
2013-01-07
37
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为_________。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
。
转载请注明原文地址:https://kaotiyun.com/show/Dtup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下程序中调用cin函数给变量a输入数值的方法是错误的,其错误原因是()。#includevoidmain(){int*p,*q,a,b;p=&a;cout<<“inputa:”;ci
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
对数组名作函数的参数,下面描述正确的是()。
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。请完成以下部分,实现在屏幕上输出为:TestClass3TestClass2这个程序需要修改的部分,请按照以下部分实现。(1)类TestClass0不能被实例化,请定
下列选项中不属于结构化程序设计原则的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于______。
随机试题
男,45岁,上腹痛伴恶心呕吐12小时,吐后疼痛不减轻。查体:体温38℃,上腹部压痛,白细胞15×109/L,血淀粉酶560索氏单位,尿淀粉酶256索氏单位,可考虑为
腭裂对患者的主要影响是
根据《水利水电建设工程验收规程》SL223—2008,下列关于工程验收基本要求的说法,正确的有()。
下列对基金信息披露的完整性原则的说法,不正确的是()。
当旅游者所问的问题很难讲清楚时,导游员宜采用的形式是反问。()
在人类历史上,最早专门论述教育问题的著作是()。
公安机关调查恐怖活动嫌疑人,经县级以上公安机关负责人批准,可以根据其危险程度,责令恐怖活动嫌疑人员遵守的约束措施有()。
Supposeyou’vereceivedaweddinginvitationfromyourfriendJessie,butyouhavesomethingelsetodothatdayandcouldnota
以下哪个选项定义了10个整型数构成的数组,数组元素为NewArray(1)至NewArray(10)
Youshouldspendabout20minutesonQuestions27-40whicharebasedonReadingPassage3below.Questions27-32ReadingPassage
最新回复
(
0
)