首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
admin
2010-07-28
68
问题
在一个长度为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全国计算机二级
相关试题推荐
在软件设计中不使用的工具是
某系统总体结构图如下图所示:该系统总体结构图的深度是
下列叙述中正确的是
下列叙述中正确的是
下列选项中属于面向对象设计方法主要特征的是
结构化程序设计中,下面对GOTO语句使用描述正确的是
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
下列选项中属于面向对象设计方法主要特征的是
下列选项中不属于结构化程序设计原则的是
当一个进程在运行过程中释放了系统资源后要调用()。
随机试题
中外文化第二次交汇的特点是()
某试点城市的国有企业于2014年2月1日被债权人申请破产,2014年4月1日人民法院依法宣告其破产,4月10日成立清算组,企业破产时管理的财产和债权人申报的债权情况如下:(1)企业破产时经营管理的财产评估变现价值如下:①第1号房屋价值3
审查施工组织设计的基本要求有( )。
根据刑事法律制度的规定,下列有关徇私舞弊不征、少征税款罪的表述,正确的是()。(2011年)
2019年2月,某市税务机关拟对辖区内某房地产开发公司开发的房产项目进行土地增值税清算。该房地产开发公司提供房产开发项目的资料如下:(1)2016年8月支付政府8000万元土地出让金(取得合规的财政票据),取得用于该房地产开发项目的土地,并缴纳契税。(
同样的产品贴上不同的品牌标识,会产生悬殊的价格,体现了品牌的()。
党取得新民主主义革命胜利的三大法宝是:
下列属于居民财产性收入的是()。
目前个人网上募捐的行为越来越盛行,但却屡现骗局。请你谈谈如何有效加强网络监管,发挥网络募捐的作用。
WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant
最新回复
(
0
)