首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
admin
2013-03-30
32
问题
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n+1
D、n/2
答案
2
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入—个新元素,则需要移动表中所有的元素,答案为B。
转载请注明原文地址:https://jikaoti.com/ti/RHV0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在软件设计中,不属于过程设计工具的是________。
排序时如果选取了多个字段,则输出结果是______。
若要在报表每一页底部都输出信息,需要设置的是______。
在数据库系统中,用户所见数据模式为______。
在VBA编程中检测字符串长度的函数名是【】。
函数String(n,"str")的功能是()。
下列是交叉表查询必须搭配的功能的是()。
Access提供了组成查询准则的运算符是()。
定位功能为下一字段的快捷键是()。
定位功能为当前记录中的第一个字段的快捷键是()。
随机试题
被告人张某,A省B市人,与其妻李某一向感情和睦。2015年3月,张某所在的企业因资不抵债破产倒闭,张某失业在家,经常与其妻李某争吵。2015年11月5日,被告人张某与李某又因家庭琐事发生争执,被告人张某对李某拳脚相加,一气之下李某即要收拾行李回娘家。被告人
TheNewOldAgeA)TheJapaneseseniorcitizenswhofoundedJeebaknewtheyweremakinghistorywhentheycoinedtheircomp
男性,72岁。哮喘史40年,近5年来发生双下肢水肿,近1周哮喘加重,白天发作每周>2次,每天夜间均有发作,活动受限,没有急性加重症状。下列对该患者的诊断最有意义的是
国有建设用地按用途分,可以分为()。
编制供应采购计划的输出结果是()。
下列关于接入技术特征的描述中,正确的是
Howlongdidthedebatelast?
TheEconomistIntelligenceUnit(EIU)earnestlyattemptstomeasurewhichcountrywillprovidethebestopportunitiesforahealth
SpeakerA:Excuseme,couldyoutellmewheretheentrancetothesubwayis?SpeakerB:______
WaystoTakeIttotheNextLevelNomatterwhatyou’redoing,therecomesatimewhenyouaregoingtowanttotakethings
最新回复
(
0
)