首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
admin
2010-07-28
40
问题
在一个长度为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全国计算机二级
相关试题推荐
在结构化程序设计中,模块划分的原则是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
负责数据库中查询操作的数据库语言是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某系统总体结构图如下图所示:该系统总体结构图的深度是
下列选项中不属于面向对象程序设计特征的是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,再依次出栈,则元素出栈的顺序是
根据输入正整数n,作为财务数据,输出一个宽度为20字符,n右对齐显示,带千位分隔符的效果,使用减号字符“一”填充。如果输入正整数超过20位,则按照真实长度输出。例如,输入正整数n为1234,输出如下:----------------1,234。n=inp
随机试题
合伙协议是个人合伙成立的基础。()
为了解12岁学生患龋情况.某市准备开展一次口腔健康调查,从既往资料中,已知该市12岁学生恒牙患龋率为50%.要求抽样误差为10%.需要调查的人数为
矿业工程项目招标承包方式的分类包括()。
目前我国主要的公开市场业务是在下列哪个市场上进行的()。
政治经济制度对教育的制约体现在哪些方面?
文化例外指在国际自由贸易体制下,基于文化商品和服务的双重属性,而将文化商品排除在贸易自由化的谈判之外,不适用有关的自由贸易法律规则。根据上述定义,下列属于文化例外的是()。
只能由享有立法权的国家机关进行的活动是:
基数效用
简述心理健康教育的目标与内容。(2016年华南师大)
对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下叙述中,(13)是不正确的。
最新回复
(
0
)