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

admin2010-02-22 79

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下建立数据库：BOOKAUTH．DBC，把表BOOKS和AUTHORS添加到该数据库中。(2)为AUTHORS表建立主索引，索引名为“PK”，索引表达式为“作者编号”。(3)为BOOKS表建立两个普通索引，第一个索引名
在考生文件夹下有customers(客户)、orders(订单)、orderitems(订单项)和goods(商品)4个表。(1)创建一个名为“订单管理”的数据库，并将考生文件夹下的customers表添加到该数据库中。(2)利用表设计
在考生文件夹下创建表单文件。formtwo．scx，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文本框的Value属性值为表
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
在定义菜单项时，若其对应功能需由一段程序完成，则应在“结果”列上选择()。
软件需求规格说明的内容不包括()。
下列叙述中正确的是()。
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是()。
下列表单的哪个属性设置为真时，表单运行时将自动居中()。
为AB类的一个无形式参数、无返回值的方法method书写方法头，使得使用类名AB作为前缀就可以调用它，该方法头的形式为______。

随机试题

什么是饱和温度?压力和饱和温度的关系如何?
丹毒风热毒蕴应选何方丹毒湿热毒蕴应选何方
主要治疗抑郁症主要治疗精神分裂症
目前,针对我国基金高管人员日常监管的主要手段有()
贝塔系数是反映资产组合相对于平均风险资产变动程度的指标，它可以衡量()。
住宿经营者未能按照旅游服务合同约定提供服务的，应当为旅游者提供不低于原定标准的住宿服务，因此增加的费用由()承担。
人民警察是指公安机关、国家安全机关和监狱的人民警察。()
古希腊哲学家柏拉图在《理想国》中提出，人类社会应当是这样一种“金字塔”结构：由神用铜铁造的工匠、农民等，居于最低阶层，负责供给社会生活必需品；由神用银子造的军人、武士等，居于中间阶层，负责保卫国家；由神用金子造的哲学家和国王，居于最高阶层，负责统治国家。柏
WhatdoesSaffronwanttoheinthefuture?
Whydidyoudecidetoreadthis,andwillyoukeepreadingtotheend?Doyouexpecttounderstandevery【C1】______partofita

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)在考生文件夹下建立数据库：BOOKAUTH．DBC，把表BOOKS和AUTHORS添加到该数据库中。(2)为AUTHORS表建立主索引，索引名为“PK”，索引表达式为“作者编号”。(3)为BOOKS表建立两个普通索引，第一个索引名

在考生文件夹下有customers(客户)、orders(订单)、orderitems(订单项)和goods(商品)4个表。(1)创建一个名为“订单管理”的数据库，并将考生文件夹下的customers表添加到该数据库中。(2)利用表设计

在考生文件夹下创建表单文件。formtwo．scx，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文本框的Value属性值为表

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。

在定义菜单项时，若其对应功能需由一段程序完成，则应在“结果”列上选择()。

软件需求规格说明的内容不包括()。

下列叙述中正确的是()。

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是()。

下列表单的哪个属性设置为真时，表单运行时将自动居中()。

为AB类的一个无形式参数、无返回值的方法method书写方法头，使得使用类名AB作为前缀就可以调用它，该方法头的形式为______。

什么是饱和温度?压力和饱和温度的关系如何?

丹毒风热毒蕴应选何方丹毒湿热毒蕴应选何方

主要治疗抑郁症主要治疗精神分裂症

目前,针对我国基金高管人员日常监管的主要手段有()

贝塔系数是反映资产组合相对于平均风险资产变动程度的指标，它可以衡量()。

住宿经营者未能按照旅游服务合同约定提供服务的，应当为旅游者提供不低于原定标准的住宿服务，因此增加的费用由()承担。

人民警察是指公安机关、国家安全机关和监狱的人民警察。()

WhatdoesSaffronwanttoheinthefuture?

Whydidyoudecidetoreadthis,andwillyoukeepreadingtotheend?Doyouexpecttounderstandevery【C1】______partofita