首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为( )。
admin
2010-02-22
98
问题
在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为( )。
选项
A、1
B、n-1
C、n+1
D、n/2
答案
2
解析
一般情况下，要删除第i个元素时，从第i+1个元素开始，直到第n个元素之间共n-i+1个元素依次向前移动一个位置，删除结束后，线性表的长度减1。最坏情况指的是删除线性表的第一个元素，则需要移动表中除第一个元素以外所有的元素，答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/Gvnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
查询第一作者为“张三”的所有书名及出版社，正确的SQL语句是
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
可以运行查询文件的命令是
下列叙述中正确的是
(1)建立一个文件名和表单名均为two的表单，然后为表单two建立一个名为quit的新方法(单击选择表单后，从“表单”菜单中选择“新建方法程序”命令)，并在该方法中写一条语句Thisform．release；最后向表单中添加一个命令按钮(Commandl)
(1)根据“班级学生”库中的表用SQLSELECT命令查询学生的学号、姓名、课程号和成绩，结果按“课程号”降序排序，“课程号”相同时按“成绩”降序排序，并将查询结果存储到cjb表中，将使用的SQL语句保存到mysql．txt中。(2)使用表单向导选择“
下列有关过程调用的叙述中，正确的是()。
在一棵二叉树上，第5层的结点数最多是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100,，经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
随机试题
TerryWolfischColemayseemlikeanordinary40-year-oldmom,butherneighborsknowthetruth;She’soneofthe"PodPeople".
下颌第一磨牙髓角的高度是
【背景资料】A公司中标某市城区高架路工程第二标段。本工程包括高架桥梁、地面辅道及其他附属工程；工程采用工程量清单计价，并在清单中列出了措施项目；双方签订了建设工程施工合同，其中约定工程款支付方式为按月计量支付，并约定发生争议时向工程所在地仲裁委员
信用衍生产品可以降低信用风险，同时也可能增大信用风险。()
将下列选项中的词语依次填入句子横线处，最恰当的一组是：在小数据时代，人们可以通过数据和分析来验证猜想，以上世纪80年代文学为例，文学_________能成为社会热点。与文学生产相对有限且思想表现集中在思想启蒙上有直接关系，_________与出版流通相
中国古代婚姻成立的六道程序，即“六礼”包括()。
甲已满16周岁，用自己备用的零花钱购买彩票1张，中得二等奖奖金8万元。甲属于()。
关于继承法，下列说法中正确的是()
在WindowsXP环境下，可以采用FAT文件系统对各种磁盘进行空间管理。目前FAT文件系统主要分为三种类型，分别为FAT12、FAT16和______。
台式计算机的CPU是指()
最新回复
(
0
)
