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

admin2013-03-30 35

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/RHV0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

按照“后进先出”原则组织数据的数据结构是______。
使用表设计器定义表中字段时，不是必须设置的内容是______。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。
已知一个名为“学生”的Access数据库，库中的表“Stud’’存储学生的基本信息，包括学号、姓名、性别和籍贯。下面程序的功能是：通过下图所示的窗体向“Stud”表中添加学生记录，对应“学号”、“姓名”、“性别”和“籍贯”的四个文本框的名称分别为tNo、t
【】上是指反映数据元素之间逻辑关系的数据结构。
数据库系统的核心是()。
将处于最大化或最小化的窗口恢复为原来的大小的宏操作是【】。
VBA中不能进行错误处理的语句结构是()。
退出Access数据库管理可以使用的快捷键是()。
数据库技术的根本目标是要解决数据的()。

随机试题

昨天被邀请参加我生日宴会的大部分人都是我的朋友。
患者丁某，入院7天，体温在39．5～40℃，24小时波动不超1℃，其热型是()。
下列关于肿瘤化疗的叙述错误的是
患者，女，35岁。因误服甲胺磷20ml，昏迷2h入院。立即给予彻底洗胃，同时用阿托品静注，解磷定静滴，治疗10h后神志清醒。引起病情变化主要是由于
最能反映婴儿营养状况的是
根据《水工建筑物地下开挖工程施工规范》SL378—2007，下列关于地下洞室开挖施工过程中，洞内氧气、有害气体和粉尘含量的要求正确的是()。
某企业自行建造管理用房屋一间，购入所需的各种物资100000元，支付增值税17000元，全部用于建造中。另外还领用本企业所生产的产品一批，实际成本2000元，售价2500元，支付工程人员工资20000元，提取工程人员的福利费2800元，支付其他费用3755
在合川县，我们亲眼目睹了农村小学受欺凌的事。造成这种状况的主要原因是干部、群众对教育事业缺乏认识。党的三中全会以后，党中央一再强调教育的重要意义，但是在一些基层干部中并未引起足够的重视，他们头脑里往往只有生产，没有教育。他们对于教育在社会主义现代化建设中的
经济学中的黑洞效应是指一种自我强化效应，当一个企业达到一定的规模之后，也会像一个黑洞一样产生非常强的吞噬和自我复制能力，把它势力所及的大量资源吸引过去，而这些资源使得企业更加强大，形成一个正向加速循环的旋涡。根据以上定义，下列属于黑洞效应的是(
CanWePlay?[A]Playisrapidlydisappearingfromourhomes,ourschools,andourneighborhoods.Overthelasttwodecadesalone

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

使用表设计器定义表中字段时，不是必须设置的内容是______。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。

【】上是指反映数据元素之间逻辑关系的数据结构。

数据库系统的核心是()。

将处于最大化或最小化的窗口恢复为原来的大小的宏操作是【】。

VBA中不能进行错误处理的语句结构是()。

退出Access数据库管理可以使用的快捷键是()。

数据库技术的根本目标是要解决数据的()。

昨天被邀请参加我生日宴会的大部分人都是我的朋友。

患者丁某，入院7天，体温在39．5～40℃，24小时波动不超1℃，其热型是()。

下列关于肿瘤化疗的叙述错误的是

患者，女，35岁。因误服甲胺磷20ml，昏迷2h入院。立即给予彻底洗胃，同时用阿托品静注，解磷定静滴，治疗10h后神志清醒。引起病情变化主要是由于

最能反映婴儿营养状况的是

根据《水工建筑物地下开挖工程施工规范》SL378—2007，下列关于地下洞室开挖施工过程中，洞内氧气、有害气体和粉尘含量的要求正确的是()。

CanWePlay?[A]Playisrapidlydisappearingfromourhomes,ourschools,andourneighborhoods.Overthelasttwodecadesalone