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

admin2008-02-11 25

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

选项

答案n-1；O(n)；(n-1)/2：O(n)

解析

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，先打开学生数据库sdb，然后创建一个文件名为form的表单，完成如下综合应用：在该表单中设计两个命令按钮，各命令按钮的功能如下：①“查询”按钮(Command1)：在该按钮的Click事件中使用SOL的SELECT命令查
考生文件夹下的gnht．dbf是一个合同管理表文件，其中部分字段的含义是：hth(合同号)、dhdw(订货单位)、ghdw(供货单位)、jhs1(订货数量)。编写程序progzh．prg分别统计订货单位数、供货单位数、订货总数，并将结果填写到ji
(1)使用一对多表单向导新建一个表单sport_form。要求：使用“国家”为父表并选择“国家名称”字段作为显示字段，“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段，使用“国家代码”建立表之间的关系，表单样式选择“阴影式”，按钮类型选择“
要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
在数据库系统中，用户所见的数据模式为
下列选项中属于面向对象设计方法主要特征的是
在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是
把一个项目编译成一个应用程序时，下面的叙述正确的是()。
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

随机试题

邓小平在恢复和发展党的思想路线方面，不仅恢复了毛泽东倡导的实事求是，还突出地强调了()
A．口服吡啶斯的明B．注射新斯的明C．注射阿托品D．口服泼尼松E．胸腺切除下列患者最宜选用何种治疗方法?女性，35岁。患重症肌无力3年，吡啶斯的明治疗有效，近来症状加重，吡啶斯的明加量服用，出现腹痛、腹
ABO血型和器官移植成功率之间的关系错误的是
下列胃食管反流病的临床表现中．不属于食管外刺激症状的是
下列技术(人机控制)故障中，由于船体强度减弱或船体、机械有严重缺陷而造成船舶航行事故，主要是指()。
背景依据《建设工程施工合同(示范文本)》(GF—2017—0201)，某机场施工单位与另一施工单位于2018年1月1日签订了机场站坪扩建工程建设的分包合同，明确由发包人供应材料与工程设备。在双方一般约定中，涉及哪些内容?
税务检查按目的、对象、来源和检查内容的范围可分为()。
H公司是一个高成长的公司，目前每股价格为20元，每股股利为1元，股利预期增长率为6％。公司现在急需筹集资金5000万元，有以下3个备选方案：方案1：按照目前市价增发股票250万股。方案2：平价发行10年期的长期债券。目前新发行的10年期政府债券的到期收
警察的职能是由国家的职能决定的。()
每一种类型的信息系统都有驱动对象，以下驱动对象中，MIS、DSS、OIS3种类型的信息系统的驱动对象分别是Ⅰ．数据Ⅱ．模型Ⅲ．设备

最新回复(0)

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

二级Java

NCRE全国计算机二级

在考生文件夹下，先打开学生数据库sdb，然后创建一个文件名为form的表单，完成如下综合应用：在该表单中设计两个命令按钮，各命令按钮的功能如下：①“查询”按钮(Command1)：在该按钮的Click事件中使用SOL的SELECT命令查

考生文件夹下的gnht．dbf是一个合同管理表文件，其中部分字段的含义是：hth(合同号)、dhdw(订货单位)、ghdw(供货单位)、jhs1(订货数量)。编写程序progzh．prg分别统计订货单位数、供货单位数、订货总数，并将结果填写到ji

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

在数据库系统中，用户所见的数据模式为

下列选项中属于面向对象设计方法主要特征的是

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是

把一个项目编译成一个应用程序时，下面的叙述正确的是()。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

邓小平在恢复和发展党的思想路线方面，不仅恢复了毛泽东倡导的实事求是，还突出地强调了()

A．口服吡啶斯的明B．注射新斯的明C．注射阿托品D．口服泼尼松E．胸腺切除下列患者最宜选用何种治疗方法?女性，35岁。患重症肌无力3年，吡啶斯的明治疗有效，近来症状加重，吡啶斯的明加量服用，出现腹痛、腹

ABO血型和器官移植成功率之间的关系错误的是

下列胃食管反流病的临床表现中．不属于食管外刺激症状的是

下列技术(人机控制)故障中，由于船体强度减弱或船体、机械有严重缺陷而造成船舶航行事故，主要是指()。

背景依据《建设工程施工合同(示范文本)》(GF—2017—0201)，某机场施工单位与另一施工单位于2018年1月1日签订了机场站坪扩建工程建设的分包合同，明确由发包人供应材料与工程设备。在双方一般约定中，涉及哪些内容?

税务检查按目的、对象、来源和检查内容的范围可分为()。

警察的职能是由国家的职能决定的。()

每一种类型的信息系统都有驱动对象，以下驱动对象中，MIS、DSS、OIS3种类型的信息系统的驱动对象分别是Ⅰ．数据Ⅱ．模型Ⅲ．设备

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