在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

admin2010-07-28 37

问题在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

选项 A、最好情况下需要移动的数据元素数目为0
B、最坏情况下需要移动的数据元素数目为n
C、在平均情况下需要移动的数据元素数目为n/2
D、最坏情况下需要移动的数据元素数目为n/2

答案8

解析一般情况下，要在第i个元素之前插入一个新元素时，是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，最好情况指的是在线性表的最后的元素之后插入一个新元素，则不需要移动表中元素。A是正确的。最坏情况指的是在线性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素， B是正确的。在平均清况下需要移动的数据元素数目为n/2，C是正确的。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

二级Java

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在关系数据库中，用来表示实体间联系的是

下列关于栈的叙述正确的是()。

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

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

下列描述中错误的是()。

下面叙述中错误的是

关于Python语句P=－P，以下选项中描述正确的是

下面关于Python说法错误的是()。

下面不属于标识符的命名规则的是()。

简述市场调研报告前文部分的摘要通常包括哪些内容。

嗜铬细胞瘤病人血压可表现为

支气管肺炎传染性非典型肺炎

秦某，女，41岁。患者长期脑力劳动，压力较大，经常不能安眠，每日需服用地西泮(安定)，已成习惯。但仍不寐多梦，急躁易怒，月事提前，伴有头晕头胀，双目红赤，耳鸣，大便干，小便短赤。舌红苔黄，脉弦数。应辩证为

肺手术切断肺韧带时，应多注意保护的结构是()。

在投资建设领域落实科学发展观的首要因素是()

甲企业会计人员在结账前进行对账时，查找出以下错账。(1)用银行存款预付建造固定资产的工程价款86000元，编制的会计分录借：在建工程86000贷：银行存款86000在过账时，“在建工程”账户记

下列程序的输出结果是______。#include＜stdio.h＞f(char8s){charp=s；while(p!=’\0’)p++;return(p-s)；}main(){printf("%d\n"，f("AB

在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

二级Java

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在关系数据库中，用来表示实体间联系的是

下列关于栈的叙述正确的是()。

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

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

下列描述中错误的是()。

下面叙述中错误的是

关于Python语句P=－P，以下选项中描述正确的是

下面关于Python说法错误的是()。

下面不属于标识符的命名规则的是()。

简述市场调研报告前文部分的摘要通常包括哪些内容。

嗜铬细胞瘤病人血压可表现为

支气管肺炎传染性非典型肺炎

秦某，女，41岁。患者长期脑力劳动，压力较大，经常不能安眠，每日需服用地西泮(安定)，已成习惯。但仍不寐多梦，急躁易怒，月事提前，伴有头晕头胀，双目红赤，耳鸣，大便干，小便短赤。舌红苔黄，脉弦数。应辩证为

肺手术切断肺韧带时，应多注意保护的结构是()。

在投资建设领域落实科学发展观的首要因素是()

甲企业会计人员在结账前进行对账时，查找出以下错账。(1)用银行存款预付建造固定资产的工程价款86000元，编制的会计分录借：在建工程86000贷：银行存款86000在过账时，“在建工程”账户记

下列程序的输出结果是______。#include＜stdio.h＞f(char8s){char*p=s；while(*p!=’\0’)p++;return(p-s)；}main(){printf("%d\n"，f("AB

下列程序的输出结果是______。#include＜stdio.h＞f(char8s){charp=s；while(p!=’\0’)p++;return(p-s)；}main(){printf("%d\n"，f("AB