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

admin2013-03-30 42

问题在一个长度为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全国计算机二级

相关试题推荐

数据访问页可以简单地认为就是一个______。
要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是______。
下列关于有条件的宏的说法，错误的一项是()。
设有关系R及关系3，它们分别有p、q个元组，则关系R与S经笛卡儿积后所得新关系的元组个数是()。
如果表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录与表A中的多条记录相匹配，则表A与表B存在的关系是()。
下列控件中，用来显示窗体或其他控件的说明文字，而与字段没有关系的下列选项中的()。
数据库系统的核心是()。
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体”工人”与实体”设备”之间存在【】关系。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。

随机试题

有效的管理控制不仅能够保证组织成员的行为在出现偏差时能够及时得以纠正，也能够修正、调整和更改计划。()
抗精神病药物应用原则不包括
在房源信息共享中，注重对客户的隐私保护、服务质量高的模式属于()。
商业银行内部审计部门对个人理财顾问服务的专业审计，应制定审计规范，并保证审计活动的独立性。()
规定劳动者享受社会保险待遇的条件和标准的是()。
甲是某机械厂的工人，辞职后个人出资开办了一家小型五金加工厂。并聘请乙担任该厂的业务员，双方在聘用合同中约定：10000元以上的业务开支，须由甲批准，10000元以内的业务开支，则由乙自主决定。由于五金厂承揽的业务较多，原材料严重短缺，又恰逢甲在外地出差，
下列选项中，不属于导游工作所具有的性质是()
否定需求是指全部或者多数消费者对某些产品不但不产生需求，反而对这种商品持回避或拒绝的态度。根据上述定义，下列中属于否定需求的是：
某旅行社组织了两个旅游团。一个团去北京旅游，一个团去杭州旅游，由于两个团同时出发，所以同一个人不可能报两个团，所有去杭州旅游的人都是北京人，有些四川人参加了北京的旅游团，所有的四川人都喜欢吃辣椒。如果以上说法是正确的，那么下列哪个也一定是正确的?
不属于科学发展观的实质的是（）。

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据访问页可以简单地认为就是一个______。

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是______。

下列关于有条件的宏的说法，错误的一项是()。

设有关系R及关系3，它们分别有p、q个元组，则关系R与S经笛卡儿积后所得新关系的元组个数是()。

如果表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录与表A中的多条记录相匹配，则表A与表B存在的关系是()。

下列控件中，用来显示窗体或其他控件的说明文字，而与字段没有关系的下列选项中的()。

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

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体”工人”与实体”设备”之间存在【】关系。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。

有效的管理控制不仅能够保证组织成员的行为在出现偏差时能够及时得以纠正，也能够修正、调整和更改计划。()

抗精神病药物应用原则不包括

在房源信息共享中，注重对客户的隐私保护、服务质量高的模式属于()。

商业银行内部审计部门对个人理财顾问服务的专业审计，应制定审计规范，并保证审计活动的独立性。()

规定劳动者享受社会保险待遇的条件和标准的是()。

下列选项中，不属于导游工作所具有的性质是()

否定需求是指全部或者多数消费者对某些产品不但不产生需求，反而对这种商品持回避或拒绝的态度。根据上述定义，下列中属于否定需求的是：

不属于科学发展观的实质的是（）。