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

admin2010-02-22 74

问题在一个长度为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/iKnp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下创建表单文件。formtwo．scx，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文本框的Value属性值为表
在考生文件夹下创建一个顶层表单myform．SCX，表单的标题为“考试”，然后创建并在表单中添加一个菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr，如下图所示。“统计”和“退出”菜单命令的访问键分别是“T”和“R”
(1)在考生文件夹下创建一个名为“订单管理”的数据库，将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为e
在考生文件夹下完成如下简单应用：(1)利用查询设计器创建查询，从xuesheng表和ehengji表中查询数学、英语和信息技术3门课程都在85分以上(含)，或者数学、英语都在90分以上(含)而信息技术在75分以上(含)的学生记录。查询结果包含学号
软件生命周期是指()。
假设之前没有定义变量x，那么下面程序代码的输出结果是()。privatex?x
软件工程的出现是由于()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
Python为源文件指定系统默认字符编码的声明是
下列Applet实现键盘事件处理，当一个键按下时，判断是否为26个英文字母，并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj

随机试题

心绞痛发作时，硝酸甘油的用法用量为
“实”的病机概念是
下列哪个部位最容易在溃疡型结肠炎中被累及
某企业针对所生产的产品进行抽样分析，共获取数据100个，经过计算做出直方图如下，根据图形可以判断，该企业生产工序中存在的问题包括()。
某中学高一至高三年级的学生参加某项社区服务，如果高三年级与高一年级、高三年级与高二年级参加此活动的人数之比分别为5：3、8：5。则该中学高一至高三年级最少共有()人参加该项社区服务。
排版时，公文中的()不能回行。
某公司出台一项全员加薪计划，其主要内容为：“工作五年及五年以下的．按50元／年的标准进行调整，工作超过5年的，超过部分按80元／年的标准进行调整，工作年份按整数计算，不足一年的部分不作计算”。某夫妇两人均在该次计划之列，丈夫加的薪水比妻子多340元，则夫妻
()(1941)把挫折与侵犯的关系修正为一对多的关系。
Lesiècle________nousvivonsestpleindechangements.
Thewriterregardsphysicalexerciseasastrongmedicinebecause______.Accordingtothepassage,physicalexercisecanmake

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

(1)在考生文件夹下创建一个名为“订单管理”的数据库，将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为e

软件生命周期是指()。

假设之前没有定义变量x，那么下面程序代码的输出结果是()。privatex?x

软件工程的出现是由于()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

Python为源文件指定系统默认字符编码的声明是

下列Applet实现键盘事件处理，当一个键按下时，判断是否为26个英文字母，并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj

心绞痛发作时，硝酸甘油的用法用量为

“实”的病机概念是

下列哪个部位最容易在溃疡型结肠炎中被累及

某企业针对所生产的产品进行抽样分析，共获取数据100个，经过计算做出直方图如下，根据图形可以判断，该企业生产工序中存在的问题包括()。

某中学高一至高三年级的学生参加某项社区服务，如果高三年级与高一年级、高三年级与高二年级参加此活动的人数之比分别为5：3、8：5。则该中学高一至高三年级最少共有()人参加该项社区服务。

排版时，公文中的()不能回行。

()(1941)把挫折与侵犯的关系修正为一对多的关系。

Lesiècle________nousvivonsestpleindechangements.

Thewriterregardsphysicalexerciseasastrongmedicinebecause______.Accordingtothepassage,physicalexercisecanmake