首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
admin
2010-02-22
76
问题
在一个长度为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/Gvnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面关于列表框和组合框的陈述中,正确的是
在数据库系统中,用户所见的数据模式为
下面关于数据环境和数据环境中两个表之间关联的叙述中,正确的是()。
在VisualFoxPro中,以只读方式打开数据库文件的是()。
设栈的存储空间为S(1:150),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为()。
下面对对象概念描述错误的是______。
下面对对象概念描述正确的是
______类是java.io包里的一个重要的非流类,封装了操作文件系统的功能。
同一段程序可能产生不止一种异常,可以放置多个【】子句,其中每一种异常类型都将被检查,第一个与之匹配的就会被执行。
进程是一个内核级别的实体,而线程是一个______级的实体。
随机试题
灰铸铁HT200,其数字200表示的是()。
下列作品中属于老舍的有【】
下列治疗较为合理的是该患者不大可能出现的临床症状是
有关《唐律疏议》的下列选项中,正确的是()。
《入境货物报检单》的“到货日期”应填写货物在口岸卸货的实际日期。( )
语言符号层级性的核心是()。
形而上学唯物主义是“半截子”的唯物主义。
Whatkindofpersoniscalled"mallrat"?
Whatcausesmorethantwoandahalfmilliondeathseachyear?
ThefollowingisuMemo.Afterreadingit,youarerequiredtocompletetheoutlinebelowit(No.46toNo.50).Youshouldwrit
最新回复
(
0
)