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

admin2009-05-20 75

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

选项 A、1
B、n
C、n +l
D、n/2

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

层次型、网状型和关系型数据库划分原则是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序正常运行。并使程序输出结果为：ABCDEFABCDEFABCDEF注意：不要改动main函数，不能增行或删行，也不能更
下列C++流的操作符中，能够设置下一个数据的输出宽度的是
下列叙述中正确的是(　　)。
在数据管理技术发展的3个阶段中，数据共享最好的是()。
下列关于对象概念的描述中，正确的是()。
下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。
下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：
请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDefived，以及主函数main。程序文本中位于每行“／／*********found*********”下面的一行内有一处下划线标记，请在每个下划线标记
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后

随机试题

同时针刺中脘、章门、内关、足三里、三阴交穴时，宜选择的体位是(　　)
结核性腹膜炎最常见的并发症是
急性胰腺炎时，可见皂化斑，其坏死类型是
血清中的广谷氨酰转肽酶(GGT)主要来自于
交通信号监控系统的构成包括()。
()是投资协议中最重要的条款之一，因为它直接影响着“谁控制公司”和“当公司被出售时，每个股东能够获得多少现金”这两个问题。
借款人将债务全部或部分转让给第三方的，应当取得银行的同意。()
甲有件玉器，欲转让，与乙签订合同，约好10日后交货付款。第二天，丙见该玉器，愿以更高的价格购买，甲遂与丙签订合同，丙当即支付了80％的价款，约好3天后交货。第三天，甲又与丁订立合同，将该玉器卖给丁，并当场交付，但丁仅支付了30％的价款。后乙、丙均要求甲履行
下列关于车船税计税单位确认的表述中，正确的是()。
A、MarriageisnotpopularmAmericabecauseoftoomanydivorces.B、Fouroutoffivedivorcedpeopledonotstaysingle.C、Infi

最新回复(0)

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

二级Access

NCRE全国计算机二级

层次型、网状型和关系型数据库划分原则是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序正常运行。并使程序输出结果为：ABCDEFABCDEFABCDEF注意：不要改动main函数，不能增行或删行，也不能更

下列C++流的操作符中，能够设置下一个数据的输出宽度的是

下列叙述中正确的是( )。

在数据管理技术发展的3个阶段中，数据共享最好的是()。

下列关于对象概念的描述中，正确的是()。

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDefived，以及主函数main。程序文本中位于每行“／／*********found*********”下面的一行内有一处下划线标记，请在每个下划线标记

同时针刺中脘、章门、内关、足三里、三阴交穴时，宜选择的体位是( )

结核性腹膜炎最常见的并发症是

急性胰腺炎时，可见皂化斑，其坏死类型是

血清中的广谷氨酰转肽酶(GGT)主要来自于

交通信号监控系统的构成包括()。

()是投资协议中最重要的条款之一，因为它直接影响着“谁控制公司”和“当公司被出售时，每个股东能够获得多少现金”这两个问题。

借款人将债务全部或部分转让给第三方的，应当取得银行的同意。()

下列关于车船税计税单位确认的表述中，正确的是()。

A、MarriageisnotpopularmAmericabecauseoftoomanydivorces.B、Fouroutoffivedivorcedpeopledonotstaysingle.C、Infi

下列叙述中正确的是(　　)。

请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDefived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处下划线标记，请在每个下划线标记

同时针刺中脘、章门、内关、足三里、三阴交穴时，宜选择的体位是(　　)