首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
admin
2010-02-22
93
问题
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
选项
A、1
B、n-1
C、n+1
D、n/2
答案
2
解析
一般情况下,要删除第i个元素时,从第i+1个元素开始,直到第n个元素之间共n-i+1个元素依次向前移动一个位置,删除结束后,线性表的长度减1。最坏情况指的是删除线性表的第一个元素,则需要移动表中除第一个元素以外所有的元素,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/Gvnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
执行如下命令序列后,最后一条命令的显示结果是DIMENSIONM(2,2)M(1,1)=10M(I,2)=20M(2,1)=30M(2,2)=40?M(2)
假设某个表单中有一个命令按钮comClose,为了实现当用户单击此按钮时能够关闭该表单应在该按钮的Click事件中写入语句
下面关于命令DOFORMXXNAMEYYLINKED的陈述中,正确的是
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)在学生表student中增加一个名为“照片”的字段,字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序),索引表达式为教师号。在课程表
有关系:电影(名称,导演,类型),查询电影的类型为“动画片”的操作属于关系运算中的()。
数据模型按不同应用层次分成3种类型,它们是概念数据模型、()和物理数据模型。
数据模型按不同应用层次分成3种类型,它们是概念数据模型、()和物理数据模型。
数据库应用系统中的核心问题是()。
JDBC驱动程序实例将应用程序中基于______的Java方法转换为数据库实例能够理解的命令。
下列关于线程和进程的说法正确的是
随机试题
本国化
甲为出卖人在A地,乙为买受人在B地,双方签订了一份买卖合同,但履行地点约定不明,事后也未达成补充协议,且不能通过交易习惯等方式确定。则该合同的()
生物体内氨基酸脱氨的主要方式
对金属基底冠的要求不恰当的是A.有足够的固位力B.非贵金属冠厚度不低于0.3mmC.厚薄一定要均匀一致D.各轴面呈流线型,表面无锐边、锐角E.颈缘处连续光滑
葡萄胎清宫术前备用物品中哪项不需要
投资执行期主要包括以下()几个阶段。
下列各项中。属于不燃性建筑材料是()。
底线伦理是指维系人之所以为人的起码的伦理道德,是一种与人的本性和本质同一的基本伦理,是任何有人性的人都认可并遵循的普遍伦理。“底线伦理”主要有两方面的含义:一个是它的普遍性,或者说平等性,也就是说底线伦理的规范是要求所有人的,是同等的,是没有例外地约束所有
《中华人民共和国宪法》规定,公民对国家工作人员的违法失职行为有权向国家机关提出申诉、控诉或者检举。这属于公民政治权利中的()
若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换,进程不可能出现______的状态转换。
最新回复
(
0
)