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

admin2010-03-29 105

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

选项 A、1
B、n-1
C、n+1
D、n／2

答案2

解析在一般情况下，要删除第i个元素时，首先是从第i+1个元素开始，直到第n个元素之间共n-i个元素依次向前移动一个位置，删除结束后，线性表的长度减1。最坏情况指的是删除线性表的第一个元素，则需要移动表中第1个元素以外所有的元素，答案为B。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
在快速排序法中，每经过一次数据交换(或移动)后()。
在关系模型中，每一个二维表称为一个
若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。
数据库管理系统是()。
不属于结构化程序基本结构的是()。
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
标准库函数fgets(str，n，fp)的功能是()。

随机试题

患者，男性，25岁。电脑工程师。因发现大便呈黑色1天伴乏力就诊。黑粪呈柏油样，黏稠而且发亮。无腹痛，无发热。既往身体健康。查体：神志清，皮肤巩膜无黄染，心肺(-)，全腹软，剑突下轻压痛，无反跳痛，肝脾肋下未及，移浊(-)，肠鸣正常。病史中还需要补充了解
分光光度法是卫生检验中常用的分析方法。它一般可测定的物质最低浓度为
下列对津液输布排泄障碍描述错误的是
患者，男，49岁。发现HBsAg阳性10余年，未规律至感染内科就诊治疗。近1个月来出现食欲下降、乏力、腹胀。查体：腹软，无压痛、反跳痛，移动性浊音(+)，肝触诊肋下及剑突下未触及。化验：ALT50U／L，总胆红素200μmol／L，ALB20g／L
税收法律关系由权利主体、客体和法律关系内容三方面构成。(　　)
小张所在单位拟进行工作岗位分析，在准备阶段需要设计岗位调查方案，请问该方案应该包括哪些内容?
下列选项属于需要层次说中的“生长需要”的是()。
科学家对发掘于埃塞俄比亚哈达尔遗址的南方古猿足骨的第4根跖骨化石进行分析研究后发现，非洲南方古猿具有定型的弓形足。他们据此认为，人类的祖先早在320万年前就开始像现代人一样用双脚行走。以下哪项如果为真，最能支持上述论证?
早在1887年，日本的部分军国主义分子制定了________，准备以武力进攻北京。1894年7月，日本舰队在_________口外丰岛海面袭击中国护送入朝清军的军舰，同一天，日本陆军进犯此地的中国驻军，中日甲午战争爆发。中国被迫正式宣战后，李鸿章却在慈禧太
下列关于数据库中表的说法错误的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

在快速排序法中，每经过一次数据交换(或移动)后()。

在关系模型中，每一个二维表称为一个

若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。

数据库管理系统是()。

不属于结构化程序基本结构的是()。

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

标准库函数fgets(str，n，fp)的功能是()。

分光光度法是卫生检验中常用的分析方法。它一般可测定的物质最低浓度为

下列对津液输布排泄障碍描述错误的是

税收法律关系由权利主体、客体和法律关系内容三方面构成。( )

小张所在单位拟进行工作岗位分析，在准备阶段需要设计岗位调查方案，请问该方案应该包括哪些内容?

下列选项属于需要层次说中的“生长需要”的是()。

下列关于数据库中表的说法错误的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

税收法律关系由权利主体、客体和法律关系内容三方面构成。(　　)