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

admin2008-02-11 31

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/eHb0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

(1)打开“订货管理”数据库，并将表0rderdetail添加到该数据库中。(2)为表order_detail的“单价”字段定义默认值为NULL。(3)为表order_detail的“单价”字段定义约束规则：单价＞0，违背姚则时的提示
在考生文件夹下，先打开“宾馆”数据库，然后创建一个文件名为test的表单，如图2—15所示。该表单完成如下综合应用：在该表单中设计一个标签(Labell)、一个文本框(Text1)和两个命令按钮。标签的标题文本为“退房日期大
(1)将考生文件夹下的自由表zhiri添加到数据库“住宿浏览”中。(2)建立表“宿舍”和表“学生”之间的关联(两个表的索引已经建立)。(3)为(2)中建立的关联设置完整性约束，要求：更新规则为“限制”，删除规则为“级联”，插入规则为“忽
(1)创建一个名为“订单管理”的数据库，并将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为employe
(1)新建一个名为“图书管理”的项目。(2)在项目中建一个名为“图书”的数据库。(3)将考生文件夹下的自由表books、borrows和loans添加到“图书”数据库中。(4)在项目中建立查询tscx，查询books表中“价格
(1)建立项目文件，文件名为myproj。(1)建立项目文件，文件名为myproj。(2)将数据库“图书借阅”添加到项目中。(3)建立自由表mytable(不要求输入数据)，表结构为：姓名字符型(8)
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

随机试题

为什么孔板差压式流量计在精确测流量时气体或蒸汽要进行温压补偿，而测液体流量时却不需要?
关于支气管哮喘，下列叙述哪项是错误的
A．患者诊疗早期B．患者诊疗中期C．患者康复期D．患者复原期E．患者终末期
大学毕业生李敏向当地的工商行政管理机关申请设立专门提供中介咨询服务的个人独资企业。根据上述情况，分别回答下列问题：
搭设在建筑物或构筑物的外围的脚手架称为外脚手架，下列属于外脚手架的是()。
某工程施工期间发生工程变更，导致措施项目费用调整，下列调整措施正确的有()。
两柄类：爬行类：鸟类
地区发展模式中社会工作者的角色不包括哪一项?()
美国有一种叫作“小兔读书”的学习软件，通过动画教孩子认字念书，很受孩子和家长的欢迎，目前已售出200多万套。但儿童教育专家通过对49名学龄前儿童的对比研究发现，儿童使用“小兔读书”及类似软件6个月，创造力下降了50％，而阅读能力并没有明显提高。从以上介绍中
[A]RunningafterThemDoesn’tHelpAnybody[B]RememberNewton’sThirdLaw[C]ShowSomeRespectfortheThingsTheyCareAbout[D

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)打开“订货管理”数据库，并将表0rderdetail添加到该数据库中。(2)为表order_detail的“单价”字段定义默认值为NULL。(3)为表order_detail的“单价”字段定义约束规则：单价＞0，违背姚则时的提示

在考生文件夹下，先打开“宾馆”数据库，然后创建一个文件名为test的表单，如图2—15所示。该表单完成如下综合应用：在该表单中设计一个标签(Labell)、一个文本框(Text1)和两个命令按钮。标签的标题文本为“退房日期大

(1)创建一个名为“订单管理”的数据库，并将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为employe

(1)新建一个名为“图书管理”的项目。(2)在项目中建一个名为“图书”的数据库。(3)将考生文件夹下的自由表books、borrows和loans添加到“图书”数据库中。(4)在项目中建立查询tscx，查询books表中“价格

(1)建立项目文件，文件名为myproj。(1)建立项目文件，文件名为myproj。(2)将数据库“图书借阅”添加到项目中。(3)建立自由表mytable(不要求输入数据)，表结构为：姓名字符型(8)

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

为什么孔板差压式流量计在精确测流量时气体或蒸汽要进行温压补偿，而测液体流量时却不需要?

关于支气管哮喘，下列叙述哪项是错误的

A．患者诊疗早期B．患者诊疗中期C．患者康复期D．患者复原期E．患者终末期

大学毕业生李敏向当地的工商行政管理机关申请设立专门提供中介咨询服务的个人独资企业。根据上述情况，分别回答下列问题：

搭设在建筑物或构筑物的外围的脚手架称为外脚手架，下列属于外脚手架的是()。

某工程施工期间发生工程变更，导致措施项目费用调整，下列调整措施正确的有()。

两柄类：爬行类：鸟类

地区发展模式中社会工作者的角色不包括哪一项?()

[A]RunningafterThemDoesn’tHelpAnybody[B]RememberNewton’sThirdLaw[C]ShowSomeRespectfortheThingsTheyCareAbout[D

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