对长度为n的顺序表的删除算法，它的最坏情况时间复杂度及其量级分别是和，平均时间复杂性及其量级分别为和__。

admin2007-11-12 90

问题对长度为n的顺序表的删除算法，它的最坏情况时间复杂度及其量级分别是和______，平均时间复杂性及其量级分别为______和______。

选项

答案n-1、O(n)、(n-1)/2、O(n)

解析

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在下列横线处应添加的语句是()。classBase{public：voidfun(){cout＜＜"Base：：fun"＜＜endl；}}；classDerived：publicBase{public：voidfun(){／
有如下程序：#includeusingnamespacestd；classXX{intx；public：XX(intxx=0)：x(xx){}intgetX(){return
有如下函数模板：temp1ate＜typenameT’typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(
数据库设计中反映用户对数据要求的模式是()。
详细设计主要确定每个模块具体执行过程，也称过程设计，下列不属于过程设计工具的是()。
下面不属于软件需求分析阶段工作的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵unitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输
请打开考生文件夹下的解决方案文件proj3，其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数remove的作用是从集合中删
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038

随机试题

适合大批大量生产类型企业的生产作业计划编制方法是()。
张某去甲公司应聘财务主管，双方签订了劳动合同。下列选项中属于公司可以解除与张某劳动合同的情形包括()
下列各项中权益资金较少，企业负债率较高，同时企业用流动负债支持长期资金需求的资本结构类型是()
下面不属于讲话类文书写作特点的是()
根据《建设工程质量管理办法》，如果检测结果利害关系人对检测结果发生争议的，可以进行复检，复检的主体是()。
下列不属于审计质量控制客体的是()。
货币市场基金收益公告需要披露收益公告，包括每万份基金收益和最近()日年化收益率。
被审计单位在内外部经营环境没有改变的情形下，如果营业成本异常增多，则会导致存货项目的()认定存在重大错报。
符合比尔·盖茨十大优秀员工准则的说法有()。
IwasborninTuckahoe,TalbotCountry,Maryland.Ihavenoaccurateknowledgeofmyage,neverhavingseenanyauthenticrecord

最新回复(0)

对长度为n的顺序表的删除算法，它的最坏情况时间复杂度及其量级分别是和______，平均时间复杂性及其量级分别为______和______。

二级Access

NCRE全国计算机二级

在下列横线处应添加的语句是()。classBase{public：voidfun(){cout＜＜"Base：：fun"＜＜endl；}}；classDerived：publicBase{public：voidfun(){／

有如下程序：#includeusingnamespacestd；classXX{intx；public：XX(intxx=0)：x(xx){}intgetX(){return

有如下函数模板：temp1ate＜typenameT’typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

数据库设计中反映用户对数据要求的模式是()。

详细设计主要确定每个模块具体执行过程，也称过程设计，下列不属于过程设计工具的是()。

下面不属于软件需求分析阶段工作的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵unitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038

适合大批大量生产类型企业的生产作业计划编制方法是()。

张某去甲公司应聘财务主管，双方签订了劳动合同。下列选项中属于公司可以解除与张某劳动合同的情形包括()

下列各项中权益资金较少，企业负债率较高，同时企业用流动负债支持长期资金需求的资本结构类型是()

下面不属于讲话类文书写作特点的是()

根据《建设工程质量管理办法》，如果检测结果利害关系人对检测结果发生争议的，可以进行复检，复检的主体是()。

下列不属于审计质量控制客体的是()。

货币市场基金收益公告需要披露收益公告，包括每万份基金收益和最近()日年化收益率。

被审计单位在内外部经营环境没有改变的情形下，如果营业成本异常增多，则会导致存货项目的()认定存在重大错报。

符合比尔·盖茨十大优秀员工准则的说法有()。

IwasborninTuckahoe,TalbotCountry,Maryland.Ihavenoaccurateknowledgeofmyage,neverhavingseenanyauthenticrecord

对长度为n的顺序表的删除算法，它的最坏情况时间复杂度及其量级分别是和，平均时间复杂性及其量级分别为和__。