首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
admin
2010-03-29
51
问题
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
选项
A、最好情况下需要移动的数据元素数目为0
B、最坏情况下需要移动的数据元素数目为n
C、在平均情况下需要移动的数据元素数目为n/2
D、最坏情况下需要移动的数据元素数目为n/2
答案
8
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,最好情况指的是在线性表的最后的元素之后插入一个新元素,不需要移动表中元素,选项A是正确的。最坏情况指的是在线性表的第一个元素之前插入一个新元素,则需要移动表中所有的元素,选项B是正确的。在平均情况下需要移动的数据元素数目为n/2,选项C是正确的。
转载请注明原文地址:https://kaotiyun.com/show/TFjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中函数形参不是指针的是
在数据库设计中,将E—R图转换成关系数据模型的过程属于
以下不构成无限循环的语句或语句组是
负责数据库中查询操作的数据库语言是
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
软件生存周期中,解决软件“做什么”的阶段是()。
若变量已正确定义,以下选项中非法的表达式是
有C语言表达式2*3+4+15%3,关于其执行顺序,以下叙述正确的是
给定程序MODI1.C中,函数fun的功能是判断整数n是否是“完数”。当一个数的因子之和恰好等于这个数本身时,就称这个数为“完数”。例如:6的因子包括1、2、3,而6=1+2+3,所以6是完数。如果是完数,函数返回值为1,否则函数返回值为0。数组a中存放的
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
随机试题
A、 L3神经根受压B、L4神经根受压C、L5神经根受压D、S1神经根受压膝反射消失______。
患者男性,40岁,上腹被车撞伤2小时,面色苍白,烦躁,脉搏细弱,130/min,血压60/40mmHg。下列哪些检查最有诊断意义
TLC检查盐酸普鲁卡因注射液中对氨基苯甲酸时,显色定位杂质斑点采用
典型心绞痛患者含硝酸甘油后疼痛缓解时间多在
A注册会计师负责审计甲公司20×8年度财务报表。在了解内部控制时,A注册会计师遇到下列事项,请代为做出正确的专业判断。职责分离要求将不相容的职责分配给不同员工。下列职责分离做法中正确的是()。
键盘上的删除键和插入状态切换键分别是:
某旅游团去木兰围场旅游,团员们骑马、射箭、吃烤肉,最后去商店购买纪念品。已知:(1)有人买了蒙古刀。(2)有人没有买蒙古刀。(3)该团的张先生和王女士都买了蒙古刀。如果以上三句话中只有一句为真,则以下哪项肯定为真?
什么叫货币政策时滞?
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的
Heknowslittleofphysics,and______ofmath.
最新回复
(
0
)