首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。
在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。
admin
2009-01-19
26
问题
在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。
选项
A、最好情况下需要移动的数据元素数目为0
B、最坏情况下需要移动的数据元素数目为n
C、在平均情况下需要移动的数据元素数目为n/2
D、最坏情况下需要移动的数据元素数目为n/2
答案
8
解析
最好情况指的是在线性表的末尾插入一个新元素,此时不需要移动表中元素。最坏情况指的是在线性表的第一个元素之前插入一个新元素,此时需要移动表中所有的元素。在平均情况下需要移动的数据元素数目为n/2。
转载请注明原文地址:https://kaotiyun.com/show/jk5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classBase{public:voidfun(){cout
有如下程序:#includeusingnamespacestd;classtest{private:inta;public:test(){tout
下面属于应用软件的是()。
请打开考生文件夹下的解决方案文件proj1,此工程包含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:(4,4)注意:只
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
计算数列第n项的函数定义如下:intfa(intn){if(n==1)return1;elsereturn3*fa(n一1)+2;若执行函数调用表达式fa(4)时,返回的函数值为()。
对类成员访问权限的控制,是通过设置成员的访问控制属性实现的,下列不是访问控制属性的是()。
面向对象方法中,继承是指( )。
数据库系统的三级模式不包括( )。
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示,引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影,从关系模式中指定若干个属性组成新的关系,题目中从R中指定AB组成新的关系T,故A选项
随机试题
GB50094《球形储罐施工及验收规范》规定,在300℃以上的升温阶段,球罐表面上任意相邻两测温点的温差不得大于()。
在实际操作中,企业往往使用________来组织中产单位()
行为人给刑法所保护的客体造成的危害是指( )构成犯罪主观方面的表现形式是指( )
估价对象为一政府用办公楼:土地总面积1000m2,建筑总面积4500m2,建于1984年9月底,钢筋混凝土结构。搜集有关资料如下:(1)搜集三宗土地交易实例作为可比实例,有关资料如下表所示:从2003年11月~2004年10月地价每月上升0.5%。
某发电厂升压站为330kV敞开式屋外配电装置,有两回架空出线。为防止雷电侵入波的危害而设置的金属氧化物避雷器,与主变压器、与其他电器的最大距离分别为多少米?
脑实质出血不应出现哪种病理反射?()
下列关于“分层现象”的理解,不符合原文意思的一项是()。文末[]应填入的词语是()。
中国发展离不开世界,世界繁荣稳定也离不开中国。在处理国际关系和外交关系方面,我国坚持的外交工作布局是()。
简述马卡连柯的“平行教育影响”理论。
AfterIwasmarriedandhadlivedinJapanforawhile,myJapanesegraduallyimprovedtothepointwhereIcouldtakepartins
最新回复
(
0
)