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

admin2010-03-29 41

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

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

答案1

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

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

本试题收录于：二级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；
若有以下程序#includeint*f(int*s，int*t){intk：if(*s
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
在深度为7的满二叉树中，度为2的结点个数为
有以下程序main(){inti，j，x=0；for(i=0；i
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入
若变量已正确定义，以下选项中非法的表达式是
若有说明inta[3][4]；则a数组元素的非法引用是()。

随机试题

社会工作者小王为小学五年级学生举办“我能、我行、我可以”的潜能激发小组。他设计和开展了一系列竞赛活动，用寓教于乐的方式讲授自我认识和自我肯定的方法，让学生相信自我、敢作敢为、勇于承担。根据阿尔德弗尔的ERG理论，小王的服务主要满足了学生的(
艺术想象力
关于假设检验，以下错误的一项是
下列关于输血的原则，错误的是()。
A.DoyouhavethebaggageclaimtagsB.I’vebeenwaitinginthebaggageclaimareaforonehourC.weareterriblysorryfort
社会分层(杭州师范大学2018年研；华中农大2013、2011年研)
宏观经济调控
中海油
Brandsarebasicallyapromise.Theytellconsumerswhatqualitytoexpectfroma【C1】______andshowoffitspersonality.Firmsi
A、Itdoesn’tworkasexpected.B、Itcandoharmtochildren.C、Itcanfindoutseriousinjuries.D、Itcanprovideadetailedima

最新回复(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；

若有以下程序#includeintf(ints，intt){intk：if(s

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

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

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

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入

若变量已正确定义，以下选项中非法的表达式是

若有说明inta[3][4]；则a数组元素的非法引用是()。

艺术想象力

关于假设检验，以下错误的一项是

下列关于输血的原则，错误的是()。

A.DoyouhavethebaggageclaimtagsB.I’vebeenwaitinginthebaggageclaimareaforonehourC.weareterriblysorryfort

社会分层(杭州师范大学2018年研；华中农大2013、2011年研)

宏观经济调控

中海油

Brandsarebasicallyapromise.Theytellconsumerswhatqualitytoexpectfroma【C1】______andshowoffitspersonality.Firmsi

A、Itdoesn’tworkasexpected.B、Itcandoharmtochildren.C、Itcanfindoutseriousinjuries.D、Itcanprovideadetailedima

在一个长度为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；

若有以下程序#includeint*f(int*s，int*t){intk：if(*s

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

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

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

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入

若变量已正确定义，以下选项中非法的表达式是

若有说明inta[3][4]；则a数组元素的非法引用是()。

艺术想象力

关于假设检验，以下错误的一项是

下列关于输血的原则，错误的是()。

A.DoyouhavethebaggageclaimtagsB.I’vebeenwaitinginthebaggageclaimareaforonehourC.weareterriblysorryfort

社会分层(杭州师范大学2018年研；华中农大2013、2011年研)

宏观经济调控

中海油

Brandsarebasicallyapromise.Theytellconsumerswhatqualitytoexpectfroma【C1】______andshowoffitspersonality.Firmsi

A、Itdoesn’tworkasexpected.B、Itcandoharmtochildren.C、Itcanfindoutseriousinjuries.D、Itcanprovideadetailedima

有以下程序#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；

若有以下程序#includeintf(ints，intt){intk：if(s