首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
admin
2010-07-28
33
问题
在一个长度为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/bcH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在学生管理的关系数据库中,存取一个学生信息的数据单位是
下列叙述中正确的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
下列关于栈的叙述中,正确的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下面属于白盒测试方法的是
下面属于黑盒测试方法的是
下列数据结构中,不能采用顺序存储结构的是
编写Python程序输出一个具有如下风格效果的文本,用作文本进度条样式,部分代码如下,填写空格处。10%@==.3个字符,右对齐20个字符,左对齐文本中左侧一段输出N的值,右侧一段根据N的值输出等号,等号个数为N与5的
阅读下面程序importjavax.swing.JOptionPane;publicclassBreakLabelTest{publicstaticvoidmain(Stringargs[]){
随机试题
设向量a={-1,1,2},b={2,0,1},则a与b的夹角为()
A.再生障碍性贫血B.海洋性贫血C.铁粒幼细胞性贫血D.缺铁性贫血E.慢性疾病贫血
我国某省人大常委会制定了该省的《食品卫生条例》,关于该地方性法规,下列哪一选项是不正确的?(卷一/2010年第8题)
工程性能比较优越、价格便宜、是最重要金属材料的为()。
经营活动流入的现金主要包括()。
某产品包装企业每天平均有10000个产品和50名负责包装的人员,产品和负责包装的人员的比率是10000:50,即为200:1。如果这个企业的预期下周的生产包装业务量再增加10000个产品,那么需要额外增加()负责包装的人员。
某私营企业2007年3月15日领取了工商营业执照,之后设置了账簿,进行会计核算。2009年12月份,企业感到自身会计核算很不规范,容易被查出问题,便将开业以来的账簿及发票进行销毁,后被主管税务机关发现,受到严厉处罚。该私营企业设置账簿的法定时间应该是(
心理过程包括认知过程、__________和__________。
网上预约挂号推行半年多,只有两成患者在网上预约挂号。而且大多数专家号落入票贩子手中。你怎么看?
A、Theyencouragemorehomelesspeople.B、Theyareasafetyhazard.C、Theytakeupparkingspaces.D、Theydestroytheneighborhoo
最新回复
(
0
)