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

admin2013-03-30 37

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

结合型文本框可以从表、查询或【】中获得所需的内容。
在窗体上添加有一个命令按钮，(名为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4x=4Forj=1To3
按“先进后出”原则组织数据的数据结构是【】。
已知一个名为“学生”的Access数据库，库中的表“Stud’’存储学生的基本信息，包括学号、姓名、性别和籍贯。下面程序的功能是：通过下图所示的窗体向“Stud”表中添加学生记录，对应“学号”、“姓名”、“性别”和“籍贯”的四个文本框的名称分别为tNo、t
在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为______。
在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m：n：p，最少可转换为【】个关系模式。
一个书店的老板想将Book表的书名设为主键，考虑到有重名的书的情况，但相同书名的作者都不相同。考虑到店主的需求，可定义适当的主键为()。
假设一位顾客想知道是否有某部特定的影片。该顾客记得这部影片的内容，但是不记得它的名字，只知道是以C打头，且影片名长为8个字母。那么顾客可以在基于Movie表的查询中使用查询准则()。
有如下程序a＄="Flying":b＄="IS":c＄:"funny!"Printa＄+""+LCase＄(b＄)+""+UCase＄(c＄)End运行后输出的结果是【】。
主/子窗口通常用来显示查询中的数据或多个表中的数据，而这些数据之间具有的关系是______。

随机试题

商业银行最主要的资金来源是
A.温和噬菌体B.毒性噬菌体C.前噬菌体D.溶原性细菌E.L型细菌带有前噬菌体的细菌称为
下述不属于高能磷酸化合物的是
硝酸甘油为异丙吡胺为
背景：某施工总承包企业承担北京某综合楼工程。建筑面积43457m2，筏板基础，框架剪力墙结构。地下两层，地上10层。2010年10月1日开工，2012年6月1日竣工。北京地区2010年、2011年冬期施工期限是11月15日至3月15日。2011年6月15
常用的建设工程定额为()。
徽菜是我国八大菜系之一，下列各项描述正确的是()。
赵某在该县卫生局旁开了一家饭馆，生意一直不错。但在拒绝过卫生局的一次不合理的摊派后，卫生局就三番五次的派人到该饭馆检查卫生，有时甚至一天三四次，使赵某的生意每况愈下。对于卫生局的行为，以下说法正确的是（）。
文艺复兴运动的鼎盛时期是()。
Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe

最新回复(0)

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

二级Access

NCRE全国计算机二级

结合型文本框可以从表、查询或【】中获得所需的内容。

在窗体上添加有一个命令按钮，(名为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4x=4Forj=1To3

按“先进后出”原则组织数据的数据结构是【】。

在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为______。

在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m：n：p，最少可转换为【】个关系模式。

一个书店的老板想将Book表的书名设为主键，考虑到有重名的书的情况，但相同书名的作者都不相同。考虑到店主的需求，可定义适当的主键为()。

假设一位顾客想知道是否有某部特定的影片。该顾客记得这部影片的内容，但是不记得它的名字，只知道是以C打头，且影片名长为8个字母。那么顾客可以在基于Movie表的查询中使用查询准则()。

有如下程序a＄="Flying":b＄="IS":c＄:"funny!"Printa＄+""+LCase＄(b＄)+""+UCase＄(c＄)End运行后输出的结果是【】。

主/子窗口通常用来显示查询中的数据或多个表中的数据，而这些数据之间具有的关系是______。

商业银行最主要的资金来源是

A.温和噬菌体B.毒性噬菌体C.前噬菌体D.溶原性细菌E.L型细菌带有前噬菌体的细菌称为

下述不属于高能磷酸化合物的是

硝酸甘油为异丙吡胺为

背景：某施工总承包企业承担北京某综合楼工程。建筑面积43457m2，筏板基础，框架剪力墙结构。地下两层，地上10层。2010年10月1日开工，2012年6月1日竣工。北京地区2010年、2011年冬期施工期限是11月15日至3月15日。2011年6月15

常用的建设工程定额为()。

徽菜是我国八大菜系之一，下列各项描述正确的是()。

文艺复兴运动的鼎盛时期是()。

Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe