首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
admin
2010-07-28
41
问题
在一个长度为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全国计算机二级
相关试题推荐
软件设计中划分模块的一个准则是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
下列叙述中正确的是
下列选项中不属于面向对象程序设计特征的是
在面向对象方法中,实现信息隐蔽是依靠
在面向对象方法中,不属于“对象”基本特点的是
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
面向对象方法中,继承是指
一个正在运行的进程由于所申请的资源得不到满足要调用()。
当一个进程在运行过程中释放了系统资源后要调用()。
随机试题
对工作人员进行培训和考核,属于_______方面的计划()
采用湿颗粒法压片,薄荷脑、冰片等挥发性固体药物在下列哪步生产工艺中加入
患者,女性,25岁。产后1周,突然大量阴道流血,检查发现子宫大而软,宫口松弛,阴道及宫口有血块堵塞。正确的处理措施是
在尾水较深,流量变化范围较小,水位变幅较小,或有排冰、漂木要求的情况下采用的消能方式是( )。
关于防护栏杆的设置的说法,正确的有()。
在进行成本差异分析时,固定制造费用的差异可以分为()。
学校管理
USB0的最高设备带宽可达【 】Mbps。
使我感到惊奇的是,他的英语说得如此好。
Directions:Forthispart,youareallowed30minutestowriteashortessayentitledSayNotoAvianInfluenza.Youshouldwrit
最新回复
(
0
)