首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-29
37
问题
长度为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全国计算机二级
相关试题推荐
下列给定程序中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：ABCDEFGKHIJK，调用函数后，字符数组b中的内容为：ABCDEFGHIJK。请改正程序中的错误，使它能得出
有以下程序：#includeintadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add：...}则以下函数
有以下程序#include＜stdio.h＞main(){charc;do{c=getchar();putchar(c);}while(c!=’#’);printf("
给定程序中，函数fun的功能是：将形参s所指字符串中的数字字符转换成对应的数值，计算出这些数值的累加和作为函数值返回。例如，形参S所指的字符串为abs5defl26jkm8，程序执行后的输出结果为22。请在程序的下画线处填入正确的内容并把下画线删除，使
有以下程序main(){charc1,c2;c1=’A’+’8’-’4’;c2=’A’+’8’-’5’;printf("%c,%d\n",c1,c2);}已知字母A的ASCII码为65，程序运行后的输出结果是
在满足实体完整性约束的条件下
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
编写函数fun，其功能是：将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12，调用该函数后c=4251。注意：部分
有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；/*x的初值为十六进制数*/printf("％u\n"，x)；}程序运行后的输出结果是()。
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
随机试题
在古罗马建立的贵族共和国阶段，其中央机关由元老院与元帅府组成。
患者，女，34岁，有支气管哮喘病史，晚上突发呼吸困难并伴有哮鸣音，医生给予丙酸氟替卡松气雾剂治疗。丙酸氟替卡松作用的受体属于
下列设备可采用激光对中找正的是()。
始建于7世纪的布达拉宫是举世闻名的()。
请认真阅读下列材料，并按要求作答。跨越式跳高动作方法：侧面直线助跑，助跑方向与横杆的夹角为30°一60°，一般助跑6—8步；左脚起跳的在右侧助跑，右脚起跳的在左侧助跑；助跑渐加速，在距横杆垂直线三四脚的地方，用有力脚起跳；起跳脚跟先着
《资治通鉴》成书于( )。
下列有关民事法律关系的说法中错误的是()。
数据链路层的互联设备是()。
SarahandAnnalearnedabitofJapanese______theywereinJapan.
A、Becausesheiscurioustoknowwherethemanlives.B、Becauseithassomethingtodowiththecostoftheinsurance.C、Because
最新回复
(
0
)
