首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
admin
2010-07-28
62
问题
在一个长度为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/n59p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面不属于需求分析阶段任务的是
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
下列结构中属于非线性结构的是
在黑盒测试方法中,设计测试用例的主要根据是
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
给出如下代码:s=list(’’巴老爷有八十八棵芭蕉树,来了八十八个把式要在巴老爷八十八棵芭蕉树下\住。老爷拔了八十八棵芭蕉树,不让八十八个把式在八十八棵芭蕉树下住。八十八\个把式烧了八十八棵芭蕉树,巴老爷在八十八棵树边哭。’’)以下选项中能输出字符“
当一个进程在运行过程中释放了系统资源后要调用()。
随机试题
ThisisatalkbyaLondontaxidriver.I’vebeenataxidriverfor【C1】________tenyears.【C2】________Londontaxidriver
水平台面上放置一装有某种液体的容器,将A、B、C三个重量一样的块体放入容器中,当该三个块体稳定后,发现A漂浮在液面上,B悬浮在液体中,而C则沉到容器底部,那么下列说法中正确的是:
国家主权
患者,男,30岁。1月20日发病,主诉发热3天,伴恶心、呕吐、不思饮食、全身肌肉酸痛、头痛、腰痛。体检:重病容、颜面潮红,球结膜充血,咽充血,软腭及腋下可见出血点。心肺无异常发现,肝、脾未及,肾区叩击痛明显。最可能的诊断是
关于偏瘫痪者从轮椅转移到床上正确的是
协调性收缩乏力,宫口开大5cm,无头盆不称,最佳处理是
某工业企业,职工共30人,企业的资产总额为300万元,上年亏损52万元,2014年企业有关生产、经营资料如下:(1)取得产品销售收入230万元、国债利息收入23万元,金融债券利息收入39万元;(2)发生产品销售成本100万元;发生产品销售税金及附加5.
下列不属于Windows2003系统下DNS服务器的参数是()
Morethan300,000Koreanshaveanetworthover$1million,_______property.
Mostofusfindtheforgettingeasier,butmaybeweshouldworkontheforgivingpart."Holdingontohurtsandnursinggrudges
最新回复
(
0
)