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

admin2009-01-19 57

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

相关试题推荐

若MyClass为一个类，执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．tXt文件中的内容输出到屏幕，并且将文件按
若已定义inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
使用VC6打开考生文件夹下的源程序文件modi3．epp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
在VisualFoxPro中，字段的数据类型不可以指定为
下面关于数据访问页叙述错误的是______。
在Access中己建立了“工资”表，表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段，如果要按单位统计应发工资总数，那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是()。

随机试题

《伤逝》中的主人公是()。
甲亢术后的主要并发症有
下列有关磺胺类药物的正确叙述的是
患者，男，48岁。腰部冷痛重着，转侧不利，寒冷和阴雨天加重，痛处喜温，舌质淡，苔白腻，脉沉而迟缓。针灸治疗除取主穴外，还应加用
一方当事人提出的下列(　　)证据，对方当事人提出异议但没有足以反驳的相反证据的，人民法院应当确认其证明力。
通货膨胀条件下，固定收益证券的风险要比变动收益证券大。(　　)
焦虑是非现实危险引起的情绪体验，高焦虑者亲和倾向()。
提高经济运行的质量和效益，关键是
【S1】【S9】
AcademicFreedomreferstotherightofteachersandresearchers,particularlyincollegesanduniversities,toinvestigatethei

最新回复(0)

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

二级Access

NCRE全国计算机二级

若MyClass为一个类，执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421

若已定义inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

使用VC6打开考生文件夹下的源程序文件modi3．epp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

在VisualFoxPro中，字段的数据类型不可以指定为

下面关于数据访问页叙述错误的是______。

《伤逝》中的主人公是()。

甲亢术后的主要并发症有

下列有关磺胺类药物的正确叙述的是

患者，男，48岁。腰部冷痛重着，转侧不利，寒冷和阴雨天加重，痛处喜温，舌质淡，苔白腻，脉沉而迟缓。针灸治疗除取主穴外，还应加用

一方当事人提出的下列( )证据，对方当事人提出异议但没有足以反驳的相反证据的，人民法院应当确认其证明力。

通货膨胀条件下，固定收益证券的风险要比变动收益证券大。( )

焦虑是非现实危险引起的情绪体验，高焦虑者亲和倾向()。

提高经济运行的质量和效益，关键是

【S1】【S9】

AcademicFreedomreferstotherightofteachersandresearchers,particularlyincollegesanduniversities,toinvestigatethei

一方当事人提出的下列(　　)证据，对方当事人提出异议但没有足以反驳的相反证据的，人民法院应当确认其证明力。

通货膨胀条件下，固定收益证券的风险要比变动收益证券大。(　　)