首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
admin
2013-02-23
71
问题
对于长度为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全国计算机二级
相关试题推荐
已知字符’A’的ASCII代码值为65,以下程序运行时若从键盘输入:B33<回车>,则输出结果是【】。#include<stdio.h>main(){chara,b;a=
若各选项中所用变量已正确定义,fun()函数中通过return语句返回一个函数值,下列选项中错误的程序是()。
有以下程序:main(){intn=0,m=1,x=2;if(!n)x-=1;if(m)x-=2;if(x)x-=3;printf("%d\n",x);}
以下程序段中与语句k=a>b?(b>c?1:0):0;功能等价的是
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【】。
仅依据规格说明书描述的程序功能来设计测试实例的方法称为【】。
函数delete(s,i,n)的作用是从字符串s中删除从第i个字符开始的n个字符,请填空。voiddelete(chars[],inti,intn){intj,k,legth=0;while(s[length])
若有说明:inta[][4]={0,0};则下面不正确的叙述是()。
下列叙述中,不属于软件需求规格说明书的作用的是______。
设有以下定义和语句,输出的结果是(用small模式编译,指针变量2个字节)______。structdate{long*cat;structdate*next;doubledo
随机试题
有关佝偻病发病机制中哪项是正确的
甲亢行甲状腺大部分切除术,术前准备应达到一定的标准,但不要求
重为W的人乘电梯铅垂上升,当电梯加速上升、匀速上升及减速上升时,人对地板的压力分别为p1、p2、p3,它们之间的关系为:
关于供需与政府政策的有关说法,错误的是()。
销售额作为消费税的计税依据,其价外费用不包括()。
(2017年)有限责任公司以资本公积转增资本,应当按照原出资者各自出资比例相应增加各出资者的出资金额。()
我国中学德育的任务与主要内容。
陈教授:中世纪初欧洲与东亚之间没有贸易往来,因为在现存的档案中找不到这方面的任何文字记录。李研究员:您的论证与这样一个论证类似:传说中的喜马拉雅雪人是不存在的.因为从来没有人作证亲眼看到这种雪人。这一论证的问题在于:有人看到雪人当然能证明雪人存在,但没人
(2012年下半年)项目章程发布的目标一般不包括(35)。
Yourusualteacherhaslosthisvoiceand_____Iamtakinghisplacetoday.
最新回复
(
0
)