首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目为( )。
admin
2010-02-22
27
问题
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目为( )。
选项
A、1
B、n
C、n+l
D、n/2
答案
2
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入一个新元素,则需要移动表中所有的元素。答案为B。
转载请注明原文地址:https://kaotiyun.com/show/gOnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
打开考生文件夹下的sport_projiect项目,项目中有一个名为sport_form的表单文件,表单中包括3个命令按钮。请完成如下操作:(1)编写并运行程序Four.prg。程序功能是:根据“国家”和“获奖牌情况”两个表统计并生成一
在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单,并生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的“帮助”菜单之前插入一个“考试”菜单,如下图所示。“统计”和“返回”菜单命令的功能都通过
在考生文件夹下,打开该CDB数据库,完成如下简单应用:(1)使用一对多表单向导选择CUST表和ORDER表生成一个名为ONE的表单。要求从父表CUST中选择所有字段,从子表ORDER中选择所有字段,使用“顾客号”建立两表之间的关系,样式为“阴影式
下列程序段执行以后,内存变量y的值是()。x=76543y=0DOWHILEx>0y=x%10+y*10x=int(x/10)ENDDO
在考生文件夹下完成下列操作。扩展基类ListBox,创建一个名为MyListBox的新类。新类保存在名为Myclasslib的类库中,该类库文件存放在考生文件夹下。设置新类的Height属性的默认值为130,width属性的默认值为150。
向一个项目中添加一个数据库,应该使用项目管理器的()。
设购书表的定义如下:CREATETABLE购书表(顾客编号I,;图书号C(30),;数量ICHECK(数量>0),;购书日期D)下列选项中,能够给“购书日期”字段添加一个默认值为当前系统日期的是(
软件工程的出现是由于______。
下列4项中说法不正确的是______。
算法的空间复杂度是指______。
随机试题
深静脉血栓形成(下肢的DVT)的患者,约半数以上无自觉症状和明显体征,此时依据双侧下肢周径的测量结果来评价,双侧相差多少即可考虑有临床意义
我国水利面临的新形势是()。
填方土料应符合设计要求,一般不能选用的有()。
出境货物最迟于报关或装运前7天报检。( )
态度的结构包括认知成分、_________和行为成分。
Tom’smothertriedhardtopersuadehimto______fromhisintentiontoinvesthissavingsinstockmarket.
Accordingtotheauthor,the"SpaceRace"was______.Theauthorbringsupthetopicoftheinternationalspacestationinorder
某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运输目的地,到达每个运输目的地一次且仅一次,最后回到中央仓库。在两个地点i和i之间运输货物存在费用Cij,为求解旅行费用总和最小的运输路径,设计如下算法:首先选择离中央仓库最近的
关于QoS协议特点的描述中,错误的是()。
It’sacharacter______inhimthathecan’teveracceptthathe’sinthewrong.
最新回复
(
0
)