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

admin2009-01-19 75

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：每卖出一个瓜，则计算瓜的重量，还要计算所有卖出瓜的总重量以及总个数，同时允许退货，请按照以下的操作，把类补充完整
若变量都已正确说明，则以下程序段的输出结果是()a=2；b=3；printf(a>b?”***a=％dt"："###b=％d"，a，b)；
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．tXt文件中的内容输出到屏幕，并且将文件按
下列关于派生类构造函数和析构函数的表述中，错误的是()。
下列关于算法复杂度叙述正确的是
常量4.2、4.2f、4L的数据类型分别是
对于循环队列，下列叙述中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组s仃中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。
数据库系统的三级模式不包括()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不能修改其他部分的

随机试题

_______的赋开宋代文赋的先河，其特点是变旧赋的骈偶对仗为骈散相间、奇偶错杂，既保持了赋体铺陈的特性，又使文气趋于舒缓。代表作是_______。
GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailing(生病的；体衰的)bodiesto
佛手、香橼功效的共同点有
金黄色葡萄球菌肺炎特征性X线征象是
(共用备选答案)A．复方氨基酸注射液B．氨苄西林胶囊C．卡前列酯栓D．胃蛋白酶片剂或散剂E．胰岛素制剂(包括胰岛素笔芯)在运输过程需要冷链的药品是
不考虑已知分类的情况下对数据类或概念进行区分。它可以在未知分类的前提下，将数据分成不同的群组，使群与群之间差别最大化，同时使同一个群之间的数据相似性最大化。该种数据挖掘技术属于()。
某公司本年实现的净利润为250万元，年初累计未分配利润为500万元。上年实现净利润200万元，分配的股利为120万元。计算回答下列互不关联的问题：如果预计明年需要增加长期资本200万元，公司的目标资本结构为权益资本占60％，债务资本占40％。公司采用
20世纪70年代出现了大学毕业生的过度供给，过度的供给使大学毕业生的年平均收入降到了比只持有高中文凭的工人仅高18％的水平。到了20世纪80年代，大学毕业生的平均年收入比只持有高中文凭的工人高43％，尽管在20世纪70年代到80年代末这一期间大学毕业生的供
下列关于电子商务安全技术的说法中，错误的是______。
The【S1】_____employer-basedhealth-insurancesystemexacerbates(加剧)concernsforwomenwhoareconsideringhavingachild.Ifawo

最新回复(0)

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

二级Access

NCRE全国计算机二级

若变量都已正确说明，则以下程序段的输出结果是()a=2；b=3；printf(a>b?”***a=％dt"："###b=％d"，a，b)；

下列关于派生类构造函数和析构函数的表述中，错误的是()。

下列关于算法复杂度叙述正确的是

常量4.2、4.2f、4L的数据类型分别是

对于循环队列，下列叙述中正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组s仃中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。

数据库系统的三级模式不包括()。

_______的赋开宋代文赋的先河，其特点是变旧赋的骈偶对仗为骈散相间、奇偶错杂，既保持了赋体铺陈的特性，又使文气趋于舒缓。代表作是_______。

GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailing(生病的；体衰的)bodiesto

佛手、香橼功效的共同点有

金黄色葡萄球菌肺炎特征性X线征象是

(共用备选答案)A．复方氨基酸注射液B．氨苄西林胶囊C．卡前列酯栓D．胃蛋白酶片剂或散剂E．胰岛素制剂(包括胰岛素笔芯)在运输过程需要冷链的药品是

不考虑已知分类的情况下对数据类或概念进行区分。它可以在未知分类的前提下，将数据分成不同的群组，使群与群之间差别最大化，同时使同一个群之间的数据相似性最大化。该种数据挖掘技术属于()。

下列关于电子商务安全技术的说法中，错误的是______。

The【S1】_____employer-basedhealth-insurancesystemexacerbates(加剧)concernsforwomenwhoareconsideringhavingachild.Ifawo

_的赋开宋代文赋的先河，其特点是变旧赋的骈偶对仗为骈散相间、奇偶错杂，既保持了赋体铺陈的特性，又使文气趋于舒缓。代表作是_。