首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
admin
2013-02-23
74
问题
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
选项
答案
n/2
解析
删除一个元素,平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2;插入一个元素,平均移动元素个数为(n+n-1+n-2+… +1)/n=(n+1)/2;所以总体平均移动元素个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/ylPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){FILE*fp;inti;charch[]="abcd",t;fp=fopen("abc.dat","wb+");fo
以下程序段十,不能正确赋字符串(编译时系统会提示错误)的是()。
数据流图的类型有【】和事务型。
下列叙述中正确的是()。
设有下列宏定义:#defineA2#defineBA+3则执行赋值语句;t=B*2;t为int型变量后的值是______。
仅依据规格说明书描述的程序功能来设计测试实例的方法称为【】。
下列程序的功能是:求出ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串123412132,指定字符1,则输出3。请填空。#include<stdio.h)#deftneM81intfun(char*s
已有定义inta=-2;和输出语句printf("%81x",a);以下正确的叙述是()。
用树型结构表示实体类型及实体间联系的数据模型称为【】。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
随机试题
定位诊断位于上述病例行X线示患侧内听道扩大3mm,你认为最可能的诊断是
系统性红斑狼疮的肾损害最常见于
评价是为了促进学生的全面发展,发展性评价的核心是()。
抵抗外界诱惑的能力主要体现了个体的()
给定资料材料1一枚公章管审批,作用大、反响好;从20多枚公章到l枚公章,一路走来,披荆斩棘。但是,当拥有这枚公章时,改革试点地区却遇到了不少困惑。消除这些困惑,考验着改革者的智慧和担当。在南昌县、瑞金市、吉州区、资溪县4个试点
6655t43
中国历史上,曾经灭佛的封建君主包括()。①唐武宗②北魏太武帝③北周武帝④周世宗
有以下程序段:intk=0,a=1,b=2,c=3;k=a<b?b:a;k=k>c?c:K;执行该程序段后,k的值是()。
在学生管理的关系数据库中,存取一个学生信息的数据单位是
Howmanydifferentkindsofemotionsdoyoufeel?Youmaybesurprisedtofindthatitisveryhardto【C1】allofthem.Notonly
最新回复
(
0
)