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

admin2009-05-20 49

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

选项 A、0
B、1
C、n
D、n/2

答案1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___
使用VC6打开考生文件夹下的源程序文件modi．epp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：S1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在∥********error********的下面，修改该语句即可。#includeSt
下列选项中，正确的C++表达式是
数据库系统的三级模式不包括(　　)。
当一个类对象行将消亡时，系统自动调用
算法的有穷性是指(　　)。
对C++编译器区分重载函数无任何意义的信息是()。
算法的时间复杂度是指()。
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(‘，’)()}；创建这个类的对象时，数据成员的初始

随机试题

实验流行病学研究是流行病学常用的一种研究方法，现拟进行一项实验研究，在饮水中加入氟，以观察氟防龋的效果在实验施过程中，一定要遵循的伦理原则不包括
A、阻断中枢5-HT受体B、使突触间隙的NA浓度下降C、阻断中枢多巴胺D2受体D、抑制中枢PG合成E、抑制外周PG合成解热镇痛药的解热作用机制是
价值工程应用中，如果评价对象的价值系数V＜1，则正确的策略是()。
我国的政府采购实行的是()的执行模式。
下列属于资本市场的是()。
材料：某校历史教师在命制期末考试题中，找到如下一段史料：“国朝设关之初，番舶入市者，仅二十余柁（艘）……舶长曰大班，次日二班，得居停十三行，余悉守舶，仍明代怀远驿旁建屋居番人制也”。据此，该教师命制了一道单项选择题：史载：“国
某单位40人参加业务突击考察，及格线为90分（含90），满分100分，40人的平均成绩刚好为90分，及格率为85%，所有人得分均为整数，且不及格者的成绩各不相同，由此可知倒数第一名最高分为（）。
2015年国家自然科学基金委全年共接收173017项各类申请，同比增长约10％，择优资助各类项目40668项，比上年增加1579项，资助直接费用218．8亿元，平均资助强度(资助直接费用与资助项数的比值)53．8万元，各项工作取得新进展新成效。在
(2016年真题)简述法律继承的根据。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tSinfo”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，查找并显示“姓名”、“政治面貌”、“课程名”和“成绩”4个字

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___

使用VC6打开考生文件夹下的源程序文件modi．epp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：S1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在∥********error********的下面，修改该语句即可。#includeSt

下列选项中，正确的C++表达式是

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

当一个类对象行将消亡时，系统自动调用

算法的有穷性是指( )。

对C++编译器区分重载函数无任何意义的信息是()。

算法的时间复杂度是指()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(‘，’)()}；创建这个类的对象时，数据成员的初始

实验流行病学研究是流行病学常用的一种研究方法，现拟进行一项实验研究，在饮水中加入氟，以观察氟防龋的效果在实验施过程中，一定要遵循的伦理原则不包括

A、阻断中枢5-HT受体B、使突触间隙的NA浓度下降C、阻断中枢多巴胺D2受体D、抑制中枢PG合成E、抑制外周PG合成解热镇痛药的解热作用机制是

价值工程应用中，如果评价对象的价值系数V＜1，则正确的策略是()。

我国的政府采购实行的是()的执行模式。

下列属于资本市场的是()。

某单位40人参加业务突击考察，及格线为90分（含90），满分100分，40人的平均成绩刚好为90分，及格率为85%，所有人得分均为整数，且不及格者的成绩各不相同，由此可知倒数第一名最高分为（）。

(2016年真题)简述法律继承的根据。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在∥error的下面，修改该语句即可。#includeSt

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

算法的有穷性是指(　　)。