首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-29
63
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1) =n/2。
转载请注明原文地址:https://kaotiyun.com/show/EBjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义#include<stdio.h>#include<stdlib.h>typedefstruet{intx,y;}T;typedefstruet{intx,y;}*USER;USERfun(){USERp;p=(USER)
以下数据结构中,属于非线性数据结构的是()。
表达式a+=a-=a=9的值是()。
下面说法正确的是()。
以下程序的输出结果是()。#includemain(){chara=4;printf(’’%d’’,a=a<<1);}
算法空间复杂度的度量方法是
有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是
以下描述中,不是线性表顺序存储结构特征的是()。
有下列程序,其中%u表示按无符号整数输出。main(){unsignedintx=0xFFFF;/*x的初值为十六进制数*/printf(’’%u\n’’,x);}程序运行后的输出结果是(
在C++语言中,封装是借助于什么达到的?
随机试题
(2001年第28题)经脱羧基作用后生成γ-氨基丁酸的是
患者以牙龈出血、牙龈肿大为主诉就诊时,排除白血病性牙龈病损最简单又最有说服力的方法是
见证取样的送检试验室,一般应是( )。
管径50mm的生活污水塑料管道的最小坡度为()。
根据风险分散的原理,下列关于商业银行采取的信贷策略的说法,正确的有()。[2015年10月真题]
在合并农村信用社的基础上组建的农村金融机构有()。
合同双方当事人在合同约定中没有明确是定金的,应该视为押金。()
世界贸易组织的各项协议所涉及的领域不包括()。
下列选项违反城市市容管理规定的是()。
甲乙两艘轮船驶向一个不能同时停泊两艘轮船的码头停泊,它们在一昼夜内到达的时刻是等可能的.如果甲船的停泊时间是一小时,乙船的停泊时间是两小时,求它们中的任何一艘都不需要等候码头空出的概率.
最新回复
(
0
)