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

admin2010-02-22 34

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下新建一个名为“供应”的项目文件。(2)将数据库“供应零件”加入到新建的“供应”项目中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久性联系，其中，“零件”表是父表，“供应”表是子表。(4)为“供应
(1)打开考生文件夹下的数据库文件“大学管理”，修改并执行程序four．prg。程序four．prg的功能是：①建立一个“工资表”(各字段的类型和宽度与“教师表”的对应字段相同)，其中职工号为关键字。②插入一条“职工号”、“姓名”和“工
(1)在考生文件夹下建立一个名为emp—bak的表，其结构与employee表的结构完全相同。(2)为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。(3)使用报表向导生成一个名为employ
在SQL的SELECT查询的结果中，消除重复记录的方法是()。
算法的空间复杂度是指______。
数据库设计包括两个方面的设计内容，它们是()。
根据输入正整数n，作为财务数据，输出一个宽度为20字符，n右对齐显示，带千位分隔符的效果，使用减号字符“一”填充。如果输入正整数超过20位，则按照真实长度输出。例如，输入正整数n为1234，输出如下：----------------1，234。n=inp
现有一个双精度浮点变量声明为doubledValue，下列赋值语句中不正确的一个是______。
继承是Java语言的一个重要机制，所有的Java类都继承自根类()。
在Java中，所有类的根类是______。

随机试题

对教育的各个领域、各类教育事业等方面进行的咨询，如关于义务教育方面的咨询、高等教育方面的咨询、教育实验与改革方面的咨询等属于()
A．处违法销售药品货值金额2倍以上5倍以下的罚款B．处违法销售药品货值金额1倍以上3倍以下的罚款C．处违法所得1倍以上3倍以下的罚款D．处2万元以上10万元以下的罚款E．处1万元以上20万元以下的罚款医疗机构配制的制剂在市场销售的，没收违法销售
下列关于基金信息披露内容方面应遵循的基本原则的说法错误的是()。
关于圆弧底形态理论说法中,正确的是()。
横向动态对比分析是将仓储的同类有关指标在不同时间上的对比，如本期与基期(或上期)比、与历史平均水平比、与历史最高水平比等。()
试述蒙台梭利教育思想、教育内容及其教育方法。(广西)
图书出版公司有一笔钱，计划买A型打印机，若买5台则余2500元，若买6台则差4000元，若将这笔钱用于购买B型打印机，则正好够买7台。现在该公司决定在原有资金基础上追加50000元同时购买A、B型两种打印机，要求购买的B型打印机不少于A型打印机的2倍，不多
[*]
下述哪一选项属于数据库设计的内容Ⅰ．需求分析Ⅱ．概念结构设计Ⅲ．逻辑结构设计Ⅳ．物理结构计
EarlierthisyearImetwithagroupofwomeninMatela,asmallfarmingvillageinTanzania,andwediscussedsomethingthat’s

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)在考生文件夹下建立一个名为emp—bak的表，其结构与employee表的结构完全相同。(2)为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。(3)使用报表向导生成一个名为employ

在SQL的SELECT查询的结果中，消除重复记录的方法是()。

算法的空间复杂度是指______。

数据库设计包括两个方面的设计内容，它们是()。

现有一个双精度浮点变量声明为doubledValue，下列赋值语句中不正确的一个是______。

继承是Java语言的一个重要机制，所有的Java类都继承自根类()。

在Java中，所有类的根类是______。

对教育的各个领域、各类教育事业等方面进行的咨询，如关于义务教育方面的咨询、高等教育方面的咨询、教育实验与改革方面的咨询等属于()

下列关于基金信息披露内容方面应遵循的基本原则的说法错误的是()。

关于圆弧底形态理论说法中,正确的是()。

横向动态对比分析是将仓储的同类有关指标在不同时间上的对比，如本期与基期(或上期)比、与历史平均水平比、与历史最高水平比等。()

试述蒙台梭利教育思想、教育内容及其教育方法。(广西)

[*]

下述哪一选项属于数据库设计的内容Ⅰ．需求分析Ⅱ．概念结构设计Ⅲ．逻辑结构设计Ⅳ．物理结构计

EarlierthisyearImetwithagroupofwomeninMatela,asmallfarmingvillageinTanzania,andwediscussedsomethingthat’s