首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
admin
2010-02-22
61
问题
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
选项
A、1
B、n-1
C、n+1
D、n/2
答案
2
解析
一般情况下,要删除第i个元素时,从第i+1个元素开始,直到第n个元素之间共n-i+1个元素依次向前移动一个位置,删除结束后,线性表的长度减1。最坏情况指的是删除线性表的第一个元素,则需要移动表中除第一个元素以外所有的元素,答案为B。
转载请注明原文地址:https://jikaoti.com/ti/y9b0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
删豫视图salary的命令是
如果有定义LOCALdata,data的初值是
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下列叙述中正确的是
数据模型按不同应用层次分成3种类型,它们是概念数据模型、()和物理数据模型。
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有()。
数据库应用系统中的核心问题是
Java语言中提供处理不同类型流的类包是()。
随机试题
行政机关在其法定职权范围内,依照法律、法规、规章的规定,可以委托()实施行政许可。
慢性乙型肝炎抗病毒多用艾滋病继发巨细胞感染时选用
执业兽医师的职业权限不包括
温脾汤的功用是
采用填石渗沟的条件有()。
背景新建机场飞行区指标为4E,跑道磁方向角为6°/186°。设计要求跑道道面须刻槽。为尽可能消除基层纵向施工缝,基层摊铺必须采用摊铺机作业,并不设找平层,需施工单位采取相应措施来防止道面面层发生反射裂缝。A施工单位中标承建了该跑道基层、面层和道面标志施工
TheHiddenPriceTagFormanysmallorrecentlyestablishedbusinesses,findingsourcesofcapitalcanbedifficult.Compani
Don’tspeaktoher.She______totheweatherreport.
Thesecurityguardhaddifficultyin______thefansfromrushingontothestagetotakephotoswiththepopsinger.
A、Thedangeroustwistsandturnsalongthecourse.B、ThechangeableweatherinasingledayinNorthGermany.C、Thepreparation
最新回复
(
0
)