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

admin2010-02-22 93

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，有如下程序，函数IIF()返回值是*程序PRIVATEX，YSTORE’’男’’TOXY==LEN(X)+2?IIF(Y＜4，’’男’’，’’女’’)RE
在考生文件夹下完成下列操作：(1)新建一个名为“电影集锦”的项目，将“影片”数据库添加进该项目中。(2)将考生文件夹下的所有自由表添加到“影片”数据库中。(3)为“电影”表创建一个主索引，索引名为PK，索引表达式为“影片号”；
在考生文件夹下，打开资源数据库frdb，完成如下综合应用：设计一个表单控件名为form、表单文件名为frshow、表单标题名为“农户资源数据浏览”的表单，其表单界面如图3．23所示。其他要求如下：①为表单建立数据环境，向数据环境依次添加fr_t表(
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)为学生表student的“性别”字段增加约束：性别$”男女”，出错提示信息为“性别必须是男或女”，默认值为“女”。(2)为学生表student创建一个主索引，主索引的索引名为si
在VisualFoxpro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。
在考生文件夹下，完成如下操作：(1)打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数
SQL语句中条件语句的关键字是()。
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
选择正确的语句填在下列程序的横线处。importjava.awt.*;importjava.awt.event.*;publicclassex30{Framef;

随机试题

简述领导者影响力的内容，分析领导者的权威是怎样形成的。
A、Shortofbreath.B、Dizzy.C、Knockingintothefridge.D、Feelingsick.C根据女士的回答可知，她的症状有vomit(对应D选项，恶心呕吐)，giddiness(dizzy，眩晕)，眩
A．双氯芬酸片B．硝普钠注射液C．降钙素鼻喷雾剂D．阿司匹林片E．头孢呋辛酯片需密闭、遮光，在阴凉干燥处保存的药品是()。
劳动强度指数是区分体力劳动强度等级的指标，已知劳动强度指数为15-20之间的劳动强度为：
屋面建筑工程的保修期应从()起计算。
某路基换填施工，换填深度为2m，地下水位为地面以下1．8～2．0m，含水层以下为非透水层。为降低和拦截地下水，在换填边界处宜设置()．
在物理学上，把人们引向一个新的王国——微观世界的是()。①居里夫妇②爱因斯坦③吉尔伯特④伦琴
在“非典”期间，某地区共有7名参与治疗“非典”的医务人员死亡，同时也有10名未参与“非典”治疗工作的医务人员死亡。这说明参与“非典”治疗并不比日常医务工作危险。以下哪项相关断定如果为真，最能削弱上述结论?
Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo
在下列几种排序方法中，要求内存量最大的是

最新回复(0)

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

二级Java

NCRE全国计算机二级

在VisualFoxPro中，有如下程序，函数IIF()返回值是*程序PRIVATEX，YSTORE’’男’’TOXY==LEN(X)+2?IIF(Y＜4，’’男’’，’’女’’)RE

在VisualFoxpro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。

SQL语句中条件语句的关键字是()。

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

选择正确的语句填在下列程序的横线处。importjava.awt.*;importjava.awt.event.*;publicclassex30{Framef;

简述领导者影响力的内容，分析领导者的权威是怎样形成的。

A、Shortofbreath.B、Dizzy.C、Knockingintothefridge.D、Feelingsick.C根据女士的回答可知，她的症状有vomit(对应D选项，恶心呕吐)，giddiness(dizzy，眩晕)，眩

A．双氯芬酸片B．硝普钠注射液C．降钙素鼻喷雾剂D．阿司匹林片E．头孢呋辛酯片需密闭、遮光，在阴凉干燥处保存的药品是()。

劳动强度指数是区分体力劳动强度等级的指标，已知劳动强度指数为15-20之间的劳动强度为：

屋面建筑工程的保修期应从()起计算。

某路基换填施工，换填深度为2m，地下水位为地面以下1．8～2．0m，含水层以下为非透水层。为降低和拦截地下水，在换填边界处宜设置()．

在物理学上，把人们引向一个新的王国——微观世界的是()。①居里夫妇②爱因斯坦③吉尔伯特④伦琴

在“非典”期间，某地区共有7名参与治疗“非典”的医务人员死亡，同时也有10名未参与“非典”治疗工作的医务人员死亡。这说明参与“非典”治疗并不比日常医务工作危险。以下哪项相关断定如果为真，最能削弱上述结论?

Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo

在下列几种排序方法中，要求内存量最大的是

选择正确的语句填在下列程序的横线处。importjava.awt.;importjava.awt.event.;publicclassex30{Framef;