首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
admin
2013-03-30
57
问题
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n+1
D、n/2
答案
2
解析
在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入—个新元素，则需要移动表中所有的元素，答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/49rp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access数据库中，如果在窗体上输入的数据总是取自表或查询中的字段数据，或者取自某固定内容的数据，可以使用【】控件来完成。
下面选项中不属于面向对象程序设计特征的是______。
某个窗体己编写以下事件过程。打开窗体运行后，单击窗体，消息框的输出结果为【】。PrivateSubForm_Click()DimkasInteger，nasInteger，masIntegern=10：m=
在面向对象方法中，类的实例称为【】。
某二叉树中度为2的结点有18个，则该二叉树中有【】叶子结点。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做______。
设有如下声明：DimXASInteger如果Sgn(X)的值为-1，则X的值是()。
数据访问页是通过Access数据库中哪一个对象生成的()。
假定窗体的名称为fmTest，则把窗体的标题设置为“AccessTest”的语句是()。
报表页眉的作用是()。
随机试题
Thispartistotestyourabilitytodopracticalwriting.Youare,requiredtowriteamemobasedonthefollowinginformation.
药物从PEG分散物中溶出速度主要受PEG分子量影响。一般随PEG分子量增大，药物溶出速度降低。()
昼夜分阴阳，以下时间属于阳中之阴的是()。
()是评估无形资产使用频率最高的方法。
[2010年10月]下图中，阴影甲的面积比阴影乙的面积多28cm2，AB=40cm，CB垂直AB，则BC的长为()。
手工处理工作流系统，特别是那些需要参与人员审批、填写或修改的流程，必须是环环相扣的，而且所有参与这些流程的人员必须提前接受培训，同时需要人工传递，且传递过程的效率电直接影响到整个流程的效率。试用100字分析手工处理工作流的缺点；工作流管理系统的实施，可
有以下程序：main(){charnn[4][3]＝{"12"，"34"，"56"，"78")，*pn[4]；intk，s＝0；for(k＝0；k＜4；k++)pn[k)＝nn[k]；for(k
Whatisthemancomplainingabout?
Mostofusareunawareofourownmanagementstyle,letalonethoseofourcolleagues.26aleadingpsychologist,temperamentpl
EveryyearformorethanadecadeI’vegonewithsomegoodmalefriendstothemusicfestival.Womenarenotinvited,buttheyd
最新回复
(
0
)
