首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-09-05
44
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)Σ(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/1SWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下:PublicxAsIntegerPrivateSubFo
可以产生30~50(含30和50)之间的随机整数的表达式是( )。
编写如下程序:PrivateSubCommand1_Click()DimnAsIntegerStaticsAsIntegerForn=1To3s=s+nNextPri
逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是
设窗体上有一个Picture1图片框,要求在图片框中的指定位置(坐标为(500,300))输出"OK",下面可以实现这一功能的事件过程是
设有以下定义语句:PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是
下面可以作为VisualBasic的变量名的是
用Open语句打开文件时,如果省略"For方式",则该文件的存取方式是
下列工具中,不属于结构化分析的常用工具的是()。
如下关于变体类型变量的叙述中,错误的是( )。
随机试题
十二经脉的命名,主要包含了下列哪些内容()
下列哪项指标不符合渗出液
某平原区拦河闸工程,设计流量860m3/s,校核流量1050m3/s,闸室结构如下图所示。本工程施工采用全段围堰法导流,上、下游围堰为均质土围堰,闸基为轻粉质砂壤土,基坑采用深井降水。施工过程中突然发现上游围堰后(基坑侧)有大面积管涌群,施工单位为防止事
地下防水工程施工前,对防水基层质量状况检查的内容有()。
防火和安全玻璃主要包括( )。
1,5,9,(),17,21
有下列哪些情形,发包方不得收回其原承包地?()
资本主义生产的直接目的和决定性动机,就是无休止地采取各种方法获取尽可能多的剩余价值。以下正确反映绝对剩余价值、相对剩余价值和超额剩余价值的关系的是
用户使用操作系统通常有三种方式:终端命令、系统调用命令和______。
【S1】【S8】
最新回复
(
0
)