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

admin2009-05-20 53

问题在一个长度为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/Bv5p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classInstrument{public：virtualvoidDisplay()=0。}；classPiano：publicInstrument

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr,chars)空出部分。函数fun(charstr,chars)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

用VC6打开考生文件夹下的源程序文件modi_3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并

字面常量42、4．2、42L的数据类型分别是()。

下列关于C++预定义流对象的叙述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(inti)，实现以下功能：当i等于5时，则打印如下内容。###############注意：不能修改程序的其他部分，只

结构化程序设计的3种结构是()。

下列字符串中，不可以用作C++标识符的是()。

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(a，aa)；}～A()(delete[]a；}

软件设计中模块划分应遵循的准则是

下列各项，构成企业委托加工物资成本的有()

男性患者，26岁，发热2周，外周血白细胞35×109／L，中性粒细胞0．80，杆状0．1，肝、脾、淋巴结无肿大，NAP增高。最有可能的诊断为

张某主张，拍卖公司本次拍卖的车辆中有本公司职员的车辆，本次拍卖无效。下列判断正确的是()。如果拍卖公司自己组织的拍卖活动中包括了拍卖本公司的物品，根据《拍卖法》的规定，()。

边防工作主要包括(　　)。

下列著名诗人与其代表作对应有误的是()。

太平天国起义之所以是中国农民战争的最高峰，最主要是因为()。

某试卷有6道题目，每题答对得2分，答错不得分。甲有2道题一定可以做对，有2道题有50％的可能做对，剩余的2道题目有30％的可能做对，那么甲得10分及以上的概率为()。

BelowisachartshowingthedistributionoftrafficaccidentsinChinafromJanuarytoJunein1985.Lookatthechartandwrit

A、maketheparentsbeawareoftheimportanceofequalityinthefamily.B、makepeopleknowthatgirlsandboysshouldbetreate

Togetasenseofhowwomenhaveprogressedinscience,takeaquicktourofthephysicsdepartmentattheUniversityofCalifor

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classInstrument{public：virtualvoidDisplay()=0。}；classPiano：publicInstrument

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str,char*s)空出部分。函数fun(char*str,char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

用VC6打开考生文件夹下的源程序文件modi_3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并

字面常量42、4．2、42L的数据类型分别是()。

下列关于C++预定义流对象的叙述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(inti)，实现以下功能：当i等于5时，则打印如下内容。###############注意：不能修改程序的其他部分，只

结构化程序设计的3种结构是()。

下列字符串中，不可以用作C++标识符的是()。

有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(a，aa)；}～A()(delete[]a；}

软件设计中模块划分应遵循的准则是

下列各项，构成企业委托加工物资成本的有()

男性患者，26岁，发热2周，外周血白细胞35×109／L，中性粒细胞0．80，杆状0．1，肝、脾、淋巴结无肿大，NAP增高。最有可能的诊断为

张某主张，拍卖公司本次拍卖的车辆中有本公司职员的车辆，本次拍卖无效。下列判断正确的是()。如果拍卖公司自己组织的拍卖活动中包括了拍卖本公司的物品，根据《拍卖法》的规定，()。

边防工作主要包括( )。

下列著名诗人与其代表作对应有误的是()。

太平天国起义之所以是中国农民战争的最高峰，最主要是因为()。

某试卷有6道题目，每题答对得2分，答错不得分。甲有2道题一定可以做对，有2道题有50％的可能做对，剩余的2道题目有30％的可能做对，那么甲得10分及以上的概率为()。

BelowisachartshowingthedistributionoftrafficaccidentsinChinafromJanuarytoJunein1985.Lookatthechartandwrit

A、maketheparentsbeawareoftheimportanceofequalityinthefamily.B、makepeopleknowthatgirlsandboysshouldbetreate

Togetasenseofhowwomenhaveprogressedinscience,takeaquicktourofthephysicsdepartmentattheUniversityofCalifor

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr,chars)空出部分。函数fun(charstr,chars)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(a，aa)；}～A()(delete[]a；}

边防工作主要包括(　　)。