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

admin2010-03-29 38

问题在一个长度为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＞#include＜string_h＞voidfun(char*W，intm){chars，*p1，*p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=*p1；*p1=*p2；*p2＝s；
若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是
有以下程序#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]-a[i][N-1-i]；}voidmain()
有如下嵌套的if语句if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是
C语言中char类型数据占字节数为()。
阅读以下程序#include＜stdio．h＞main(){intcase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；printf("％d％f＼n"，case，pri
在快速排序法中，每经过一次数据交换(或移动)后()。
有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是

随机试题

对于ACTH分泌节律，下列哪项描述是不正确的
对血液病诊断，最有价值的实验室检查方法是
下列是软膏水性凝胶基质的是
下列选项不属于数据库模式创建优化指标的是()。
以下调解书具有强制执行力的是()。
Itwasagreat______forhimtobepleasanttopeoplehedidn’tlike.
判断社会进步的最根本标准是：
马克思主义中国化的两大理论成果是()。
WorldleadersmetrecentlyatUnitedNationsheadquartersinNewYorkCitytodiscusstheenvironmentalissuesraisedattheRio
A、Makefriendswithseniorcitizens.B、Savesomemoneyformeals.C、Findagooddepartmenttostudy.D、Buildasupportivecommun

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio．h＞#include＜string_h＞voidfun(charW，intm){chars，p1，p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=p1；p1=p2；*p2＝s；

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是

有以下程序#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]-a[i][N-1-i]；}voidmain()

有如下嵌套的if语句if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是

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

阅读以下程序#include＜stdio．h＞main(){intcase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；printf("％d％f＼n"，case，pri

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

有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是

对于ACTH分泌节律，下列哪项描述是不正确的

对血液病诊断，最有价值的实验室检查方法是

下列是软膏水性凝胶基质的是

下列选项不属于数据库模式创建优化指标的是()。

以下调解书具有强制执行力的是()。

Itwasagreat______forhimtobepleasanttopeoplehedidn’tlike.

判断社会进步的最根本标准是：

马克思主义中国化的两大理论成果是()。

WorldleadersmetrecentlyatUnitedNationsheadquartersinNewYorkCitytodiscusstheenvironmentalissuesraisedattheRio

A、Makefriendswithseniorcitizens.B、Savesomemoneyformeals.C、Findagooddepartmenttostudy.D、Buildasupportivecommun

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio．h＞#include＜string_h＞voidfun(char*W，intm){chars，*p1，*p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=*p1；*p1=*p2；*p2＝s；

若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是

有以下程序#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]-a[i][N-1-i]；}voidmain()

有如下嵌套的if语句if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是

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

阅读以下程序#include＜stdio．h＞main(){intcase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；printf("％d％f＼n"，case，pri

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

有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是

对于ACTH分泌节律，下列哪项描述是不正确的

对血液病诊断，最有价值的实验室检查方法是

下列是软膏水性凝胶基质的是

下列选项不属于数据库模式创建优化指标的是()。

以下调解书具有强制执行力的是()。

Itwasagreat______forhimtobepleasanttopeoplehedidn’tlike.

判断社会进步的最根本标准是：

马克思主义中国化的两大理论成果是()。

WorldleadersmetrecentlyatUnitedNationsheadquartersinNewYorkCitytodiscusstheenvironmentalissuesraisedattheRio

A、Makefriendswithseniorcitizens.B、Savesomemoneyformeals.C、Findagooddepartmenttostudy.D、Buildasupportivecommun

有以下程序#include＜stdio．h＞#include＜string_h＞voidfun(charW，intm){chars，p1，p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=p1；p1=p2；*p2＝s；

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是