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

admin2010-02-22 41

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：①根据“项目信息”、“零件信息”和“使用零件"三个表建立一个查询(注意表之间的连接字段)，该查询包含项目号、项目名、零件名称和(使用)数量四个字段，并要求先按项目号升序排序、再按零
(1)建立菜单querymenu。该菜单只有“查询”和“退出”两个主菜单项(条形菜单)，其中单击菜单项“退出”时，返回到VFP系统菜单(相应命令写在命令框中，不要写在过程中)。(2)将COURSE表的“开课系部”字段名改为“开课单位”，其余不变。(3
请在考生文件夹下完成下列基本操作题：(1)新建“点歌”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)新建一个项目“点歌系统”，将“点歌”数据库添加进该项目。(3)为“歌曲”表创建一个主索引，索引名为PK，索引表达式
①建立一个表单名和文件名均为myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Command1和Command2)和两个单选钮(Optionl和Ootion2)。Command1和Command2的标题分别是“生成表”和“退出”，Op
建立一个文件名和表单名均为myform的表单文件，表单上有：表格控件gridl(RecordSourceType属性手工设置为“别名”)，文本框控件Textl，命令按钮控件Commandl(文本为“确定”)。程序运行时在文本框中输入“部门名”，然后单击“
(1)用SQL语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf中，并将SQL语句存储于新建的three．txt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父表，“外汇账
假设使用DIMENSIONalT(5)定义了一个一维数组arr，正确的赋值语句是()。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是()。
在表单设计阶段，以下说法正确的是()。
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是()。

随机试题

Ifyouareinterestedintheprogram,______.
患者35岁，阴道分泌物增多伴轻度外阴瘙痒1周。妇科检查见分泌物呈灰白色，均匀一致，并黏附于阴道壁，阴道黏膜无充血。对此患者进行检查时，下列不恰当的操作是
可分泌肾素的结构是肾
根据公司法的规定，设立股份有限公司的，应于创立大会结束后30日内由()向公司登记机关申请设立登记。
施工合同中，承包人的一般义务包括()。
风险评级的程序是()。
根据学习活动的性质，可把化学学习(综合)方法分为两大类：接受性、再现性学习方法和()。
项目分析中，有时会将被试划分为高分组和低分组，一般取总分最高和最低的()
下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的(18)，树存在惟一的没有前驱的(19)：线性结构存在惟一的没有后继的(20)，树存在多个没有后继的(21)；线性结构其余元素均存在(22)，树其余结点均存在(23)。由此可见，由于线性结
下面哪种攻击属于非服务攻击?()

最新回复(0)

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

二级Java

NCRE全国计算机二级

①建立一个表单名和文件名均为myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Command1和Command2)和两个单选钮(Optionl和Ootion2)。Command1和Command2的标题分别是“生成表”和“退出”，Op

建立一个文件名和表单名均为myform的表单文件，表单上有：表格控件gridl(RecordSourceType属性手工设置为“别名”)，文本框控件Textl，命令按钮控件Commandl(文本为“确定”)。程序运行时在文本框中输入“部门名”，然后单击“

假设使用DIMENSIONalT(5)定义了一个一维数组arr，正确的赋值语句是()。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是()。

在表单设计阶段，以下说法正确的是()。

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是()。

Ifyouareinterestedintheprogram,______.

患者35岁，阴道分泌物增多伴轻度外阴瘙痒1周。妇科检查见分泌物呈灰白色，均匀一致，并黏附于阴道壁，阴道黏膜无充血。对此患者进行检查时，下列不恰当的操作是

可分泌肾素的结构是肾

根据公司法的规定，设立股份有限公司的，应于创立大会结束后30日内由()向公司登记机关申请设立登记。

施工合同中，承包人的一般义务包括()。

风险评级的程序是()。

根据学习活动的性质，可把化学学习(综合)方法分为两大类：接受性、再现性学习方法和()。

项目分析中，有时会将被试划分为高分组和低分组，一般取总分最高和最低的()

下面哪种攻击属于非服务攻击?()