首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
admin
2010-03-29
62
问题
在一个长度为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全国计算机二级
相关试题推荐
执行以下程序段后,w的值为intW=’A’,x=14,y=15;w=((x||y)&(w<’a’));
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
在黑盒测试方法中,设计测试用例的根据是
构成计算机软件的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列数据结构中,属于非线性结构的是
若有定义“intx,y;”并已正确给变量赋值,则以下选项中与表达式“(x-y)?(x++):(y++)”中的条件表达式(x.y)等价的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序,并将排序后下标为奇数的字符取出,存入形参p
算法的空间复杂度是指()。
下关于逻辑运算符两侧运算对象的叙述中正确的是( )。
随机试题
心肌梗死时心律失常最常发生在多长时间
水火既济的关系,主要是指乙癸同源的关系,主要是指
龟甲入汤剂应当
单位和个人依法使用的国有土地,由()登记造册、核发证书,确认建设用地使用权。
切割过程的实质是发生化学反应的切割方法是( )。
如果是对银行有利的消息,该银行从业人员可以随意将消息发布给媒体。()
瀑布模型把软件生命周期划分为8个主要的阶段,其中(9)阶段定义的规划将成为软件测试中的系统测试阶段的目标。
在计算机中,算法是指
Usingtheinformationinthetext,completeeachsentence14~18,withawordorphrasefromthelistbelow.Foreachsentenc
Artificialsnowisusedinagricultureasatypeof______forplantsincoldconditions.
最新回复
(
0
)