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

admin2007-11-12 69

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

选项

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

解析

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段产生的主要文档是()。
已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；下列关于这个函数的叙述中，错误的是()。
若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。
有如下类定义：classMyBase{intk；public：MyBase(intn=0)：k(n){}intvalue()const{returnk；}}；classMyDerived：MyBase{intj；publ
有如下类定义：classAA{inta：Public：intgetRef()const{return&a；}／／①intgetValue()const{returna；}／／②voidset(intn)const{a=n；}／
下面关于C++流的叙述中，正确的是()。
软件设计中划分模块的一个准则是()。
下列模板声明中，有语法错误的是
负责数据库中查询操作的数据库语言是()。
索引属于

随机试题

某食品厂库存管理系统基于MRP模式的改进一、问题状况的分析及目标的确定某食品厂是几家外资企业的小型制造分公司，主营方便面，年产500万件左右，有以中、低档为主的10余个品种。由于方便面生产厂家多，品种、质量均差别不大，导致企业外部市场竞争激
某区妇幼保健院的孕妇学校开设了口腔健康教育课，通过听课准妈妈们掌握了许多知识孕妇与胎儿口腔健康的物质基础是
某施工企业签订一组合同，在同时具备(　　)条件时，会计处理上应合并为单项合同。
传播是指病毒从一个程序或数据文件侵入另一个程序或数据文件的过程。　(　　)
具有投资开发或开发潜力的房地产的估价，应选用()作为其中的一种估价方法。
中国公民王某系国内某公司(非上市公司)高级管理人员，2011年12月的收入情况如下：(1)当月工资薪金收入8500元(已扣除“三险一金”等免税项目金额)，全年一次性奖金收入20000元。(2)从所任职公司取得股息红利收入10000元。(3)从某杂志社取得发
消费者在超市购物，消费总金额500元，通过支付宝扫码方式使用中信银行信用卡结账。根据支付结算法律制度的规定，下列说法正确的是()。
下列关于法的本质与特征的表述中，不正确的是()。
下图中K岛于1983年火山爆发，植被消失殆尽。1987年，该岛上已有64种植物生长旺盛。据研究，百年之内该岛上的天然植被就可以恢复。据此完成以下题。与相同植被类型的大陆地区相比，K岛植被恢复迅速的独特条件是()。
试述构建社会主义和谐社会的主要内容和提出构建社会主义和谐社会的重要意义。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；下列关于这个函数的叙述中，错误的是()。

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。

有如下类定义：classMyBase{intk；public：MyBase(intn=0)：k(n){}intvalue()const{returnk；}}；classMyDerived：MyBase{intj；publ

有如下类定义：classAA{inta：Public：intgetRef()const{return&a；}／／①intgetValue()const{returna；}／／②voidset(intn)const{a=n；}／

下面关于C++流的叙述中，正确的是()。

软件设计中划分模块的一个准则是()。

下列模板声明中，有语法错误的是

负责数据库中查询操作的数据库语言是()。

索引属于

某区妇幼保健院的孕妇学校开设了口腔健康教育课，通过听课准妈妈们掌握了许多知识孕妇与胎儿口腔健康的物质基础是

某施工企业签订一组合同，在同时具备( )条件时，会计处理上应合并为单项合同。

传播是指病毒从一个程序或数据文件侵入另一个程序或数据文件的过程。 ( )

具有投资开发或开发潜力的房地产的估价，应选用()作为其中的一种估价方法。

消费者在超市购物，消费总金额500元，通过支付宝扫码方式使用中信银行信用卡结账。根据支付结算法律制度的规定，下列说法正确的是()。

下列关于法的本质与特征的表述中，不正确的是()。

下图中K岛于1983年火山爆发，植被消失殆尽。1987年，该岛上已有64种植物生长旺盛。据研究，百年之内该岛上的天然植被就可以恢复。据此完成以下题。与相同植被类型的大陆地区相比，K岛植被恢复迅速的独特条件是()。

试述构建社会主义和谐社会的主要内容和提出构建社会主义和谐社会的重要意义。

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

某施工企业签订一组合同，在同时具备(　　)条件时，会计处理上应合并为单项合同。

传播是指病毒从一个程序或数据文件侵入另一个程序或数据文件的过程。　(　　)