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

admin2008-02-11 30

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

选项

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

解析

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

(1)打开数据库SCORE_MANAGER，该数据库中含三个有联系的表STUDENT、SCORE1和COURSE，根据已经建立好的索引，建立表之间的联系。(2)为COURSE衷增加字段：开课学期(N，2，0)。(3)为SCORE1表“成
在考生文件夹下的“雇员管理”数据库中完成如下操作：(1)为“雇员”表增加一个字段名为EMAIL、类型为“字符型”、宽度为20的字段。(2)设置“雇员”表中“性别”字段的有效性规则，性别取“男”或“女”，默认值为“女”。(3)在
(1)打开程序文件progerr．prg，按文件中给出的功能要求改正其中的错误，以文件名prognew．prg重新保存该文件并运行程序。(2)建立顶层表单，表单文件名为myform．sex，表单控件名为myform，表单标题为“顶层表单”。为顶层
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
把一个项目编译成一个应用程序时，下面的叙述正确的是()。
S和T是两个集合，对S｜T的描述正确的是

随机试题

提供虚假材料申领驾驶证的申请人会承担下列哪种法律责任？
A．0．1mmB．0．2mmC．0．3mmD．0．5mmE．1．0mm金瓷冠不透明瓷厚度一般为
取某甾体激素药物约0.02g，置磨口试管中，加氢氧化钾溶液(1→20)10ml使溶解后，加苯甲酰氯0.1g，振摇，滤出沉淀，将沉淀经甲醇重结晶，并于减压或五氧化二磷干燥器中干燥，测其所得衍生物熔点为200-202℃。该药物应为
长期服用HMG—CoA还原酶抑制剂，可能导致医学指标异常的有
证券公司只能接受其()的期货公司委托从事介绍业务。
甲向乙借款4万元作为出资与他人合伙设立了一家食品厂(普通合伙企业)。借款到期后，乙要求甲偿还借款，甲个人财产不足以清偿。根据合伙企业法律制度的规定，下列有关偿还借款的方式中，正确的有()。
羽调式是以羽音为主音的民族调式，它属于小调色彩的调式。
潮湿：干燥()
有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;f(a,i+1,j-1);}}mai
下列关于基类和派生类关系的叙述中，正确的是()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)打开数据库SCORE_MANAGER，该数据库中含三个有联系的表STUDENT、SCORE1和COURSE，根据已经建立好的索引，建立表之间的联系。(2)为COURSE衷增加字段：开课学期(N，2，0)。(3)为SCORE1表“成

(1)打开程序文件progerr．prg，按文件中给出的功能要求改正其中的错误，以文件名prognew．prg重新保存该文件并运行程序。(2)建立顶层表单，表单文件名为myform．sex，表单控件名为myform，表单标题为“顶层表单”。为顶层

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

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

S和T是两个集合，对S｜T的描述正确的是

提供虚假材料申领驾驶证的申请人会承担下列哪种法律责任？

A．0．1mmB．0．2mmC．0．3mmD．0．5mmE．1．0mm金瓷冠不透明瓷厚度一般为

取某甾体激素药物约0.02g，置磨口试管中，加氢氧化钾溶液(1→20)10ml使溶解后，加苯甲酰氯0.1g，振摇，滤出沉淀，将沉淀经甲醇重结晶，并于减压或五氧化二磷干燥器中干燥，测其所得衍生物熔点为200-202℃。该药物应为

长期服用HMG—CoA还原酶抑制剂，可能导致医学指标异常的有

证券公司只能接受其()的期货公司委托从事介绍业务。

甲向乙借款4万元作为出资与他人合伙设立了一家食品厂(普通合伙企业)。借款到期后，乙要求甲偿还借款，甲个人财产不足以清偿。根据合伙企业法律制度的规定，下列有关偿还借款的方式中，正确的有()。

羽调式是以羽音为主音的民族调式，它属于小调色彩的调式。

潮湿：干燥()

有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;f(a,i+1,j-1);}}mai

下列关于基类和派生类关系的叙述中，正确的是()。

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