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

admin2009-05-20 78

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

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

答案1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include#includeusingnamespacestd;classPerson{public:Person(string
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pro．j3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成
若为类MyClass重载运算符"+"，下列声明中，错误的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制
字面常量42、4．2、42L的数据类型分别是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／********1*****
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
运算符重载是对已有的运算符赋予多重含义，因此()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

随机试题

19世纪晚期和20世纪早期，物理学发生的革命性变化，不包括()。
小芳是一名学校社会工作者，最近学校领导让她设计青少年小组。她在小组活动设计中考虑设定小组目标是增强青少年的人际沟通交往能力。针对这个小组目标及青少年群体爱玩的特性，她确定了“小游戏，大道理”的活动设计原则，即每次活动都用小游戏来引入。促进青少年组员在小组中
在被审计单位对存货实地盘点时，注册会计师应当（）
与胃痛关系最为密切的脏腑是
女性，60岁。2个半月前有车祸头部受伤史，当时有一过性意识障碍，伤后头痛，逐渐好转，近半个月又出现头痛，越来越重，头颅CT示右额颞顶低密度新月状影像，脑室中线受压移位。根本治疗措施是
建设部《城市房屋权属登记管理办法》规定，新建的房屋，申请人应当在房屋竣工后的()个月内向房地产登记机关申请房屋所有权初始登记。
()是企业为生产某种产品而发生的费用，与一定数量的产品直接相关。
A、46B、25C、3D、-3D(8－2)×(4－2)＝12，(2－1)×(8－3)＝5＝>?＝(13－10)×(11－12)＝－3。
在考生文件夹下，完成下列操作：在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。
A、SheshouldkeepleaningforwardB、Sheshouldcross.C、Sheshouldgostepbysteplikeacrab.D、Sheshouldpointthetipstoge

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd;classPerson{public:Person(string

若为类MyClass重载运算符"+"，下列声明中，错误的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制

字面常量42、4．2、42L的数据类型分别是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／********1*****

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

运算符重载是对已有的运算符赋予多重含义，因此()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

19世纪晚期和20世纪早期，物理学发生的革命性变化，不包括()。

在被审计单位对存货实地盘点时，注册会计师应当（）

与胃痛关系最为密切的脏腑是

女性，60岁。2个半月前有车祸头部受伤史，当时有一过性意识障碍，伤后头痛，逐渐好转，近半个月又出现头痛，越来越重，头颅CT示右额颞顶低密度新月状影像，脑室中线受压移位。根本治疗措施是

建设部《城市房屋权属登记管理办法》规定，新建的房屋，申请人应当在房屋竣工后的()个月内向房地产登记机关申请房屋所有权初始登记。

()是企业为生产某种产品而发生的费用，与一定数量的产品直接相关。

A、46B、25C、3D、-3D(8－2)×(4－2)＝12，(2－1)×(8－3)＝5＝>?＝(13－10)×(11－12)＝－3。

在考生文件夹下，完成下列操作：在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。

A、SheshouldkeepleaningforwardB、Sheshouldcross.C、Sheshouldgostepbysteplikeacrab.D、Sheshouldpointthetipstoge

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／****1*