首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
admin
2010-02-22
85
问题
在一个长度为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全国计算机二级
相关试题推荐
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询同时选修课程号为C1和C5课程的学生的学号,正确的命令是
表达式LEN(SPACE(0))的运算结果是
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是
下面不属于软件设计阶段任务的是
下列关于数据库设计的叙述中,正确的是
一个算法的时间复杂性是()的函数。
线性表L=(α1,α2,α3,…,αi,…,αn),下列说法正确的是()。
以下关于关系的说法正确的是
在E-R图中,用来表示实体的图形是
Java的Socket中针对客户的类是______,针对服务的类是______。
随机试题
什么是齐次坐标?齐次空间点P(X、Y、W)对应的笛卡尔坐标是什么?
Dickwasacleverboy,buthisparentswerepoor,sohehadtoworkinhissparetimeandduringhisholidaystopayforhisedu
患者女,41岁。因“急性胰腺炎”收治入院。患者主诉剧烈腹痛,宜选用的止痛药为
接地极制作安装分为钢管(角钢)及铜棒,每根长度按()考虑。
()是由全部有效投资组合构成的集合。
解放思想、实事求是是马克思主义的思想基础,是毛泽东思想的精髓。也是我们党在民主革命时期形成的思想路线。()
下列关于解决法律冲突一般原则的表述,能够成立的是()。
债权人向债务人表示同意延期履行拖欠的债务,这将在法律上引起()。
古丽平时在单位只埋头处理自己的事情,不跟其他人交流,来单位一年只认识自己处室的人,其他人都不认识。你认同古丽的做法吗?为什么?
[*]
最新回复
(
0
)