首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
83
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1) ,则插入一个元素时所需移动元素的平均次数为
=n/2。
转载请注明原文地址:https://kaotiyun.com/show/xpjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义:doubled=68;inti=0,k=21;,则以下选项中不符合C语言规定的赋值语句是()。
以下选项中叙述错误的是()。
关于软件设计的叙述中不正确的是()。
存储在计算机内有结构的数据集合是()。
由N个有序整数组成的数列已放在一维数组中,给定程序MODIl.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
有如下程序#include<stdio.h>main(){inti;for(i=0;i<5;i++)putchar(’9’-i);printf("\n");}程序运行后的输出结果是
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是()。
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是:最外层元素的值全部为1;从外向内第2层元素的值全部为2;第3层元素
在满足实体完整性约束的条件下()。
随机试题
用于纯化酶和受体蛋白的最好的方法是A.盐析法B.电泳法C.亲和层析D.有机溶剂沉淀法E.吸附分离法
对南京国民政府颁布的《中华民国宪法》,表述正确的是:()
某商业银行
汉中张良,诸葛亮,张骞各被封为什么侯?
某中学地理研究性学习小组,在校园内用立杆测影法测算当地正午太阳高度(如下图所示)。M为教学楼,OP为正午时旗杆在地面的影子,其长度随季节而变化,6月22日缩短为零,OM垂直OP。读图完成问题。教学论M位于旗杆的方位是()。
一个小于50的自然数与2的和是7的倍数,与2的差是9的倍数,这个自然数最大是()。
在气垫上做振动试验,当振幅较小时,我们可以把此运动作为简谐振动。()
Althoughmanyfactorsaffecthumanhealthduringperiodsinspace,weightlessnessisthedominantandsinglemostimportantone.
串(或字符串)是由零个或多个字符组成的有限序列。串也是一种线性表,是数据元素为【】的线性表。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
最新回复
(
0
)