在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。

admin2013-05-12 58

问题在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。

选项 A、0
B、1
C、n
D、n/2

答案1

解析在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最好情况指的是在线性表的最后的元素之后插入一个新元素，则不需要移动表中元素。答案为A。

转载请注明原文地址:https://kaotiyun.com/show/9Xrp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

数据访问页的“主题”是指()。
Access文件的扩展名是()。
下面程序的运行结果为【】。x＝-2．3y=125z=Len(Str$(x)＋Str$(y))PrintZ
Access字段名长度最多为【】个字符。
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()x=0n=InputBox("")Fori=1TOn
实体一联系模型是一种常用的高级概念数据模型，而【】是实体—联系模型中的核心。
对一个已经排好序的序列进行排序，采用()比较适宜。
在关系运算中，要从关系模式中指定若干属性组成新的关系，该关系运算称为【】。
主题是一个为数据访问页提供()以及颜色方案的集合。

随机试题

有利原则必须满足的条件，不包括
期末结存量如同蓄水池，当本期产品供大于求时，期末结存量增加；当供不应求时，期末结存量减少。()
2013年一季度，社会融资规模为6．16万亿元，比上年同期激增2．27万亿元。其中，当季人民币贷款增加2．76万亿元，人民币贷款占同期社会融资规模的44．7％，同比大幅降低了18．6个百分点。一季度，委托贷款占同期社会融资规模的8．5％，同比高1
下列哪些行为应以职务侵占罪论处?()(2008／2／63)
患儿，女性，5岁。出生后体弱。易生病感冒。查体：胸骨左缘第3、4肋间可闻及粗糙的全收缩期杂音，传导范围广，有震颤。该患儿最可能的诊断是
某项目编制施工成本计划时，先将成本按分部分项工程进行了划分，又根据施工进度计划将各分部分项工程成本按月汇总进行编制，形成各月成本支出计划，这种编制方法属于()。
教育法规
①在基因时代，生物学家们收集分子层次上的癌症成因信息，这些信息使他们开始质疑传统的癌症分类法：即根据肿瘤出现在身体中的位置来分类癌症。②研究者们认识到传统的分类法应该被根据突变种类的分类法取代，正是这些突变使得细胞以不受控制的形式生长而形成肿瘤。
某发展中国家所面临的问题是，要维持它的经济发展，必须不断加强国内企业的竞争力；要保持社会稳定，必须不断建立健全养老、医疗、失业等社会保障体系。而要建立健全社会保障体系，则需要企业每年为职工缴纳一定比例的社会保险费。如果企业每年为职工缴纳这样比例的社会保险费
在数据库中，数据的正确性、合理性及相容性(一致性)称为数据的______。

最新回复(0)

在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。

二级Access

NCRE全国计算机二级

数据访问页的“主题”是指()。

Access文件的扩展名是()。

下面程序的运行结果为【】。x＝-2．3y=125z=Len(Str$(x)＋Str$(y))PrintZ

Access字段名长度最多为【】个字符。

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()x=0n=InputBox("")Fori=1TOn

实体一联系模型是一种常用的高级概念数据模型，而【】是实体—联系模型中的核心。

对一个已经排好序的序列进行排序，采用()比较适宜。

在关系运算中，要从关系模式中指定若干属性组成新的关系，该关系运算称为【】。

主题是一个为数据访问页提供()以及颜色方案的集合。

有利原则必须满足的条件，不包括

期末结存量如同蓄水池，当本期产品供大于求时，期末结存量增加；当供不应求时，期末结存量减少。()

下列哪些行为应以职务侵占罪论处?()(2008／2／63)

患儿，女性，5岁。出生后体弱。易生病感冒。查体：胸骨左缘第3、4肋间可闻及粗糙的全收缩期杂音，传导范围广，有震颤。该患儿最可能的诊断是

某项目编制施工成本计划时，先将成本按分部分项工程进行了划分，又根据施工进度计划将各分部分项工程成本按月汇总进行编制，形成各月成本支出计划，这种编制方法属于()。

教育法规

在数据库中，数据的正确性、合理性及相容性(一致性)称为数据的______。