首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-29
52
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为P=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1) =n/2。
转载请注明原文地址:https://kaotiyun.com/show/RIjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>structS{ inta,b;}data[2]={10,100,20,200};main(){ structSp=data[1]; printf("%d\n",+
有以下程序#include<stdio.h>main(){intb[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=0;for(i=0;i<3;i++)for(j=2;j>=i;j--)t
下列给定程序中,fun函数的功能是:根据形参m,计算下列公式的值。t=1+1/2+1/3+1/4+…+1/m例如,若输入5,则应输出2.283333。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得
以下选项中关于C语言常量的叙述错误的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
若有函数声明voidfun(floatarray[],int*ptr);以下叙述正确的是()。
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参n中,各位上为偶数的数取出,并按原来从高位到低位相反的顺序组成一个新数,作为函数值返回。例如,输入一
下面选项中关于“文件指针”概念的叙述正确的是()。
随机试题
中风先兆的舌态是()(2005年第17题)
每个人的内心深处总有一份或大或小,或高或低,或美或丑,或实或虚的理想。拥有一份至高无上的理想虽说遥不可及、高不可攀,但此理想是纯洁的,高尚的,令人大加赞扬的。有人把追求理想当作一堂必修课,在没有实现理想之前他总是努力进取挥汗如雨。当理想离你越来越近时。只要
男性,69岁,肺部感染伴呛咳,消瘦和轻度昏迷,该患者营养支持的方式应首选()。
A.先兆流产B.难免流产C.稽留流产D.不全流产E.完全流产易发生弥散性血管内凝血的流产是
桂枝功能发散表邪,其治表证的特点是
(2009年)一平面简谐波在弹性媒质中传播,在某一时刻,某质元正处于其平衡位置,此时它的()。
对于《地下水质量标准》的适用范围是()。
需要结计本年累计发生额的账户,结计“过次页”的合计数为()。
关于OSI参考模型层次的描述中,正确的是()。
Readtheinformationaboutthecommunicationofinformationinbusiness.Choosethebestwordtofilleachgap.Foreachquestio
最新回复
(
0
)