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

admin2010-03-29 43

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

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

答案1

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
在深度为7的满二叉树中，度为2的结点个数为
有以下程序main(){inti，j，x=0；for(i=0；i
有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=f
C语言中char类型数据占字节数为()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。
在快速排序法中，每经过一次数据交换(或移动)后()。
下面描述中不属于数据库系统特点的是
表达式a+=a=a=9的值是

随机试题

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
五行中，具有"炎上"特性的是五行中，具有"从革"特性的是
某公司发行面值为2000万元的8年期债券，票面利率为12％，发行费用率为4％，发行价格2300万元，公司所得税税率为25％，则该债券成本率为()。
【背景资料】某水库枢纽工程总库容1500万立方米，工程内容包括大坝、溢洪道、放水洞等，大坝为黏土心墙土石坝，最大坝高为35m，坝顶构造如图2所示。图2大坝坝顶构造图施工过程中发生如下事件：事件一：为加强工程质量管理，落实质量责任，依据《关于贯彻质量
我国公民道德建设的基本原则是()
(2010年918联考一26)在一个除法算式里，被除数、除数、商和余数之和是319，已知商是21，余数是6，问被除数是多少？()
蚂蚁在从蚁穴回到食物源的途中，会留下一种称为信息素的化学物质。蚂蚁根据信息素的气味，来回于蚁穴和食物源之间，把食物运回蚁穴。当气温达到45摄氏度以上，这种信息素几乎都会不留痕迹地蒸发。撒哈拉沙漠下午的气温都在45摄氏度以上。如果上述断定为真，最能支持以下
(2011上监理)关于分包合同的签定，下列说法错误的是______。
Thetraditionalimageofcavedwellersisprobablyape-likecreaturescladinskimpyanimalskins,completewithclubsandmatte
Manytheoriesconcerningthecausesofjuveniledelinquencyfocuseitherontheindividualoronsocietyasthemajorcontributi

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

在深度为7的满二叉树中，度为2的结点个数为

有以下程序main(){inti，j，x=0；for(i=0；i

有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=f

C语言中char类型数据占字节数为()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。

在快速排序法中，每经过一次数据交换(或移动)后()。

下面描述中不属于数据库系统特点的是

表达式a+=a=a=9的值是

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

五行中，具有"炎上"特性的是五行中，具有"从革"特性的是

某公司发行面值为2000万元的8年期债券，票面利率为12％，发行费用率为4％，发行价格2300万元，公司所得税税率为25％，则该债券成本率为()。

我国公民道德建设的基本原则是()

(2010年918联考一26)在一个除法算式里，被除数、除数、商和余数之和是319，已知商是21，余数是6，问被除数是多少？()

(2011上监理)关于分包合同的签定，下列说法错误的是______。

Thetraditionalimageofcavedwellersisprobablyape-likecreaturescladinskimpyanimalskins,completewithclubsandmatte

Manytheoriesconcerningthecausesofjuveniledelinquencyfocuseitherontheindividualoronsocietyasthemajorcontributi