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

admin2010-03-29 57

问题在一个长度为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全国计算机二级

相关试题推荐

有以下程序：#includemain(){intm=1，n=2，*p=＆m，*{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，
以下各项中，当x为大于1的奇数时，值为0的表达式是()。
有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr
有以下程序#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()
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入
以下选项中，值为1的表达式是
C语言中char类型数据占字节数为()。
若变量已正确定义，以下选项中非法的表达式是

随机试题

有关计算机病毒的说法，不正确的是______。
IwasonabusoneMarchevening.Thedriverdidn’t【C1】______tostartthebussoonbecauseitwasnotyet【C2】______Amiddle-ag
A．疝内容物为小肠B．疝内容物为大网膜C．疝内容物为Meckle憩室D．疝内容物为部分小肠壁难复性疝
胆囊结石呈等密度，CT平扫难以发现是由于
口腔颌面外科全麻常用的方法中，哪项可除外
下列关于城市轨道交通线路走向选择的表述，哪些项是正确的?()
关于战略资产配置和战术资产配置，以下说法错误的是()。
在评价速动比率时，应结合应收账款周转率指标分析应收账款的质量。()
在对内部控制进行初步评价并进行风险评估后，注册会计师通常需要在审计工作底稿中形成结论的有()。
随着新一轮课程改革的深化，在课改理念和新课程标准的影响和要求下，高中化学的课堂教学必然要走一条“有效、优效、高效”的道路，俗话说：“良好的开端等于成功的一半。”所以在诸多教学环节中，课堂导入环节具有重要的地位。下面是某教师关于“化学反应限度”教学的导入过程

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){intm=1，n=2，p=＆m，{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，

以下各项中，当x为大于1的奇数时，值为0的表达式是()。

有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr

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

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

以下选项中，值为1的表达式是

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

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

有关计算机病毒的说法，不正确的是______。

IwasonabusoneMarchevening.Thedriverdidn’t【C1】tostartthebussoonbecauseitwasnotyet【C2】Amiddle-ag

A．疝内容物为小肠B．疝内容物为大网膜C．疝内容物为Meckle憩室D．疝内容物为部分小肠壁难复性疝

胆囊结石呈等密度，CT平扫难以发现是由于

口腔颌面外科全麻常用的方法中，哪项可除外

下列关于城市轨道交通线路走向选择的表述，哪些项是正确的?()

关于战略资产配置和战术资产配置，以下说法错误的是()。

在评价速动比率时，应结合应收账款周转率指标分析应收账款的质量。()

在对内部控制进行初步评价并进行风险评估后，注册会计师通常需要在审计工作底稿中形成结论的有()。

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){intm=1，n=2，*p=＆m，*{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，

以下各项中，当x为大于1的奇数时，值为0的表达式是()。

有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr

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

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

以下选项中，值为1的表达式是

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

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

有关计算机病毒的说法，不正确的是______。

IwasonabusoneMarchevening.Thedriverdidn’t【C1】______tostartthebussoonbecauseitwasnotyet【C2】______Amiddle-ag

A．疝内容物为小肠B．疝内容物为大网膜C．疝内容物为Meckle憩室D．疝内容物为部分小肠壁难复性疝

胆囊结石呈等密度，CT平扫难以发现是由于

口腔颌面外科全麻常用的方法中，哪项可除外

下列关于城市轨道交通线路走向选择的表述，哪些项是正确的?()

关于战略资产配置和战术资产配置，以下说法错误的是()。

在评价速动比率时，应结合应收账款周转率指标分析应收账款的质量。()

在对内部控制进行初步评价并进行风险评估后，注册会计师通常需要在审计工作底稿中形成结论的有()。

有以下程序：#includemain(){intm=1，n=2，p=＆m，{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，

IwasonabusoneMarchevening.Thedriverdidn’t【C1】tostartthebussoonbecauseitwasnotyet【C2】Amiddle-ag