首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
admin
2010-05-22
18
问题
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
选项
答案
n/2
解析
删除一个元素,平均移动的元素个数为(n-1+n-2+…+o)/n=(n-1)/2;插入—个元素,平均移动元素个数为(n+n-1+n-2+… +1)/n=(n+1)/2;所以总体平均移动元素个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/n8Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个Timer1计时器控件和一个Shape1形状控件,并编写如下程序()。PrivateSubForm_Load()Timer1.Interva1=1000Timer1.Enab
以下关于单选按钮和复选框的叙述中,正确的是()。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
下列叙述中正确的是()。
以下关于控件的叙述中,正确的是()。
以下能对正实数d的第3位小数四舍五入的表达式是()。
语句:PrintAsc(Chr$(Mid$("98765432",4,2)))的输出是
下面()不是VB的文件系统控件。
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是( )。
随机试题
个人主义是()。
眼球的静脉回流,错误的是()
患者,男,32岁。腰部胀痛1周,家族史:父亲死于尿毒症。查体:血压175/100mmHg,脉搏80次/分。尿常规:红细胞4~12/HP,血红蛋白123g/L,血肌酐700μmol/L。腹部B超显示双肾可见多个大小不等的囊肿。明确诊断为多囊肾。问题3:能
蔡某是一位精神病人,某日突然精神病发作,手拿铁棍,在大街上拦路抢劫,公安机关发现后,采取临时的保护性约束措施,并提出了对蔡某强制医疗的申请,下列说法正确的是:()
在项目竣工验收前,咨询工程师可以提供运营准备的服务。运营准备主要包括()。
项目结构分解并没有统一的模式,但应结合项目的特点并参考()。
下列建设工程项目投资中,属于动态投资的是()。
外汇的动态概念表示贸易双方用来清偿债权债务关系所凭借的手段和工具。()
法制领导是指党领导制定各项公安法律、法规,并监督公安机关实施。( )
それから数週間たって、ストックホルムに帰るとき、ふたたびラルスの駅舎(驿站)に着いた。父親が次の駅舎までついていこうとしたが、わたしは特に頼んで、ラルスに行ってもらうことにした。三時間ばかり楽しく話しながら走った後、は幾度も「さよなら」をして別れた。
最新回复
(
0
)