首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为 ( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为 ( )。
admin
2010-03-29
78
问题
在一个长度为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/ZXjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0;while(i<N)scanf("%d",___);}在程序中下划线处应填入
关于continue和break的叙述中正确的是()。
以下选项中合法的常量是
下列叙述中正确的是()。
标准库函数fgets(s,n,f)的功能是()。
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
下列特征中不是面向对象方法的主要特征的是()。
字符数组a和b中存储了两个字符串,判断字符串a和b是否相等,应当使用的是()。
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
相对剩余价值是()
一般说,下列何种原因不至于诱发甲亢危象()
关于DSA图像与图像噪声的说法,正确的是
有一个大型购物中心,总建筑面积50000m2。现有一投资商欲整体购买该购物中心用于自营或者出租,开发商也有意整体出售该购物中心,现委托房地产估价机构对其公开市场价值进行评估。根据市场调查结果,当地商业房地产市场已趋于饱和;根据城市规划。该购物中心周边同一供
标准电极电势是()。
某项目建筑安装工程投资为1000万元,基本预备费为60万元,设备购置费为300万元,物价上涨预备费为20万元,贷款利息为50万元,则上述投资中属于静态投资的为( )万元。
负责本行政区域内应急预案的综合协调管理工作的部门是()。
中国公民张先生是某民营非上市公司的个人大股东,同时也是一位作家。2011年5月取得的部分实物或现金收入如下:(1)公司为其购买了一辆轿车并将车辆所有权办到其名下,该车购买价为35万元。经当地主管税务机关核定,公司在代扣个人所得税税款时允许税前减除的数额为
根据《企业会计准则——非货币性交易》的规定,下列项目中属于货币性资产的是()。
A.badlyB.becoinedafterC.refusetoD.horn1782to1792A.Hetreatedhispoortenantsvery【T13】______B.wh
最新回复
(
0
)