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

admin2009-05-20 58

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

软件生命周期是指()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

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

下列方法中，属于白盒法设计测试用例的方法的是()。

下面的符号中可以用作C＋＋标识符的是()。

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound*”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

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

在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。

男，5岁。患结核性脑膜炎，控制炎症首选的治疗是

CMVLDL

下列哪一项叙述是错误的

下列与工程建设相关的法规，属于民法的是()。

初始取得的股票投资，应以采用估值技术确定其公允价值的基础。()

甲公司持有一张商业汇票，到期委托开户银行向承兑人收取票款。甲公司行使的票据权利是()。

下列地区与首次正式归人中央政府版图的时间对应正确的是()。

()也叫“陕西梆子”，其表演粗矿质朴，唱腔高亢激越，其声如吼，善于表现悲剧情节。

Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

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

二级Access

NCRE全国计算机二级

软件生命周期是指()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

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

下列方法中，属于白盒法设计测试用例的方法的是()。

下面的符号中可以用作C＋＋标识符的是()。

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR********found*********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

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

在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。

男，5岁。患结核性脑膜炎，控制炎症首选的治疗是

CMVLDL

下列哪一项叙述是错误的

下列与工程建设相关的法规，属于民法的是()。

初始取得的股票投资，应以采用估值技术确定其公允价值的基础。()

甲公司持有一张商业汇票，到期委托开户银行向承兑人收取票款。甲公司行使的票据权利是()。

下列地区与首次正式归人中央政府版图的时间对应正确的是()。

()也叫“陕西梆子”，其表演粗矿质朴，唱腔高亢激越，其声如吼，善于表现悲剧情节。

Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

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

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound*”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0