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

admin2008-02-11 61

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

选项

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

解析

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

(1)将考生文件夹下的自由表zhiri添加到数据库“住宿浏览”中。(2)建立表“宿舍”和表“学生”之间的关联(两个表的索引已经建立)。(3)为(2)中建立的关联设置完整性约束，要求：更新规则为“限制”，删除规则为“级联”，插入规则为“忽
设计名为mysupply的表单(表单的控件名和文件名均为mysupply)。表单的标题为“零件供应情况”。表单中有一个表格摔件和两个命令按钮“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，单击“查询”命令按钮后
(1)在考生文件夹下已有表单文件formone．scx，如图2—26所示，其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作：①在表单的数据环境中添加orders表。②将列表框List1设置成多选，另外将
(1)新建一个名为“图书管理”的项目。(2)在项目中建一个名为“图书”的数据库。(3)将考生文件夹下的自由表books、borrows和loans添加到“图书”数据库中。(4)在项目中建立查询tscx，查询books表中“价格
①建立一个表单名和文件名均为myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Command1和Command2)和两个单选钮(Option1和Option2)。Command1和Command2的标题分别是“生成表”和“退出”，Op
查询客户名称中有“网络”二字的客户信息的正确命令是
在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括
软件是程序、数据和____________的集合。
下列命令中，______是Java的编译命令。

随机试题

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
我国宪法规定，全国人大代表在全国人大各种会议上的发言和表决不受法律追究。此项权利被称为()。
监理工程师办公室各专业部门负责人及驻地监理工程师等(高)级专业监理人员，一般应占监理总人数的()。
明渠均匀流的流量一定，当渠道断面形状、尺寸和壁面粗糙程度一定时，正常水深随底坡增大而：
根据《中华人民共和国刑事诉讼法》规定，逮捕的执行机关是()。
资本市场有效的外部标志有()。
科学计量、工程计量和法制计量是按照计量的()进行分类的。
方程组的通解是__________．
下列关于人员配备管理计划的叙述中，()是错误的。
Hospitals,hopingtocurbmedicalerror,haveinvestedheavilytoputcomputers,smartphonesandotherdevicesintothehandso

最新回复(0)

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

二级Java

NCRE全国计算机二级

设计名为mysupply的表单(表单的控件名和文件名均为mysupply)。表单的标题为“零件供应情况”。表单中有一个表格摔件和两个命令按钮“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，单击“查询”命令按钮后

(1)在考生文件夹下已有表单文件formone．scx，如图2—26所示，其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作：①在表单的数据环境中添加orders表。②将列表框List1设置成多选，另外将

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

①建立一个表单名和文件名均为myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Command1和Command2)和两个单选钮(Option1和Option2)。Command1和Command2的标题分别是“生成表”和“退出”，Op

查询客户名称中有“网络”二字的客户信息的正确命令是

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

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

软件是程序、数据和____________的集合。

下列命令中，______是Java的编译命令。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

我国宪法规定，全国人大代表在全国人大各种会议上的发言和表决不受法律追究。此项权利被称为()。

监理工程师办公室各专业部门负责人及驻地监理工程师等(高)级专业监理人员，一般应占监理总人数的()。

明渠均匀流的流量一定，当渠道断面形状、尺寸和壁面粗糙程度一定时，正常水深随底坡增大而：

根据《中华人民共和国刑事诉讼法》规定，逮捕的执行机关是()。

资本市场有效的外部标志有()。

科学计量、工程计量和法制计量是按照计量的()进行分类的。

方程组的通解是__________．

下列关于人员配备管理计划的叙述中，()是错误的。

Hospitals,hopingtocurbmedicalerror,haveinvestedheavilytoputcomputers,smartphonesandotherdevicesintothehandso

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