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

admin2010-03-29 126

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

相关试题推荐

下面不属于结构化程序设计原则的是
有以下程序voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；printf(
有以下程序main(){unsignedchara=8，c；C=a＞＞3：printf("％d＼n"，c)；}程序运行后的输出结果是
软件生存周期中，解决软件“做什么”的阶段是()。
编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。例如：m=12，n=8时，运行结果为495．000000。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，
使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从11个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参aver所指的存储单元中。
下列说法正确的是()。
在C语言中，以下说法不正确的是()。
给定程序MODII．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。

随机试题

下面哪些因素的变化会影响图象所占硬盘空间的大小：
Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【C1】______yet.However,
A．32周后B．33周后C．34周后D．35周后E．36周后胎儿唾液腺成熟度的检测时机是
如果检验检测机构具有()行为，则属于较重违法，由县级以上质量技术监督部门责令3个月内整改，处3万元以下罚款，整改期间不准对外出具报告。
2013年1月，S股份有限公司(以下简称S公司)发布公告指出，2012年仍将大幅度亏损。据透露，S公司很可能再度巨亏百亿元。S公司2011年已经巨亏224．5亿元。目前公司资产负债率已经超过80％，并且银行借款中有75％是短期借款，公司已“无钱可还”，支付
2017年10～12月，马甸分店与北京分部的总销售额比是()。
迄今为止，某乡镇辖区内的所有企业都不是高新企业。在该县范围内，由县招商局负责联系从而与外资公司实现合作的都是高新企业。去年，由县招商局负责联系，该乡镇辖区内的一个企业与托雷斯公司成功地进行了合作。据此，可以推断()。
下列不属于现代金融市场的理论体系的是()。
在下面程序的横线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream.h＞usingnamespacestd;classA{pu
It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha

最新回复(0)

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

二级C

NCRE全国计算机二级

下面不属于结构化程序设计原则的是

有以下程序voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；printf(

有以下程序main(){unsignedchara=8，c；C=a＞＞3：printf("％d＼n"，c)；}程序运行后的输出结果是

软件生存周期中，解决软件“做什么”的阶段是()。

下列说法正确的是()。

在C语言中，以下说法不正确的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。

下面哪些因素的变化会影响图象所占硬盘空间的大小：

Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【C1】______yet.However,

A．32周后B．33周后C．34周后D．35周后E．36周后胎儿唾液腺成熟度的检测时机是

如果检验检测机构具有()行为，则属于较重违法，由县级以上质量技术监督部门责令3个月内整改，处3万元以下罚款，整改期间不准对外出具报告。

2017年10～12月，马甸分店与北京分部的总销售额比是()。

下列不属于现代金融市场的理论体系的是()。

在下面程序的横线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream.h＞usingnamespacestd;classA{pu

It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha

有以下程序voidfun(intx，inty，intc，intd){c=x+y；d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；printf(