首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
86
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1) ,则插入一个元素时所需移动元素的平均次数为
=n/2。
转载请注明原文地址:https://www.kaotiyun.com/show/xpjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下语句中存在语法错误的是()。
关系表中的每一行记录称为一个()。
若变量都已正确说明,则以下程序段输出结果为()。#include<stdio.h>main(){chara=’a’;intb=2;printf(a>b?"***a=%d’:"###b=%d",a,b);}
有以下程序:#includemain(){inta[4][4]={{1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}};inti,j,k,t;
以下选项中,能用作用户标识符的是()。
若下列选项中的各变量均为整型且已有值,其中不正确的赋值语句是()。
下列数据结构中,属于非线性结构的是()。
下列选项中,能够满足"只要字符串s1等于字符串s2,则执行ST"要求的是
下列二叉树描述中,正确的是()。
下列各选项中,不属于序言性注释的是()。
随机试题
判断组织兴奋性高低最常用的简便指标是()
Nowletuslookathowweread.Whenwereadaprintedtext,oureyesmoveacrossapageinshort,jerkymovement.Werecognize
除哪项外,均是槟榔的功效()。
交易性金融负债初始确认时,应当按照()计量。
根据出入境管理相关法律法规,有下列()情形之一的外国人,边防检查机关有权阻止出境,并依法处理。
某电子出版物的编辑在发稿时误将一些中间过渡文件作为定稿文件刻录到CD-R上,以致已经制成的翻录母盘全部报废。由此发生的费用在进行本量利分析时应列入()。
请以“幼儿园的素质教育”为主题,写一篇论文。要求观点明确,论述具体,条理清楚,语言流畅。不少于800字。
设z=z(x,y)有二阶连续偏导数,且满足=0,若有z(x,2x)=x,z’(x,2x)=z’(x,y)|y=2x=x2,求z"11(x,2x)与z"12(x,2x).
判断字符串s1是否大于字符串s2,应该使用()。
A、Shetookcareofit.B、Shereportedittoothers.C、Shedidnothingaboutit.D、Shehaditrepaired.C女士说,洗碗机坏了,她们向房东太太(Ms.Cor
最新回复
(
0
)