下列关于算法复杂度叙述正确的是( )。

admin2015-07-24 50

问题下列关于算法复杂度叙述正确的是( )。

选项 A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于算法复杂度叙述正确的是( )。

二级VF

NCRE全国计算机二级

SQLSELECT的查询输出语句中，______短语表示将查询结果输出打印机。

SQL语句中，集合的并运算是通过______运算符进行合并的。

检索每个部门的职工工资的总和，要求显示“部门名称”和“基本工资”，正确的命令是()。

(1)编写程序“cx1．prg”，对职员信息表完成如下3个功能：①删除“职员编号”为“0010”的商品的记录。②将所有人的“月薪”增加10％。③查询“籍贯”为“上海”的表记录。(2)根据数据库“公司”中的表“部门”和

(31)到(35)题使用如下数据表。“班级”表：班级号班级名11信息200801班12信息200802班21计算机200801班22计算机200802班“教师”表：教师编号姓名班级号工资

在VisualFoxPro中为了通过视图修改基本表中的数据,需要在视图设计器的【】选项卡下设置有关属性。

连编后可以脱离VisualFoxPro独立运行的程序是______。

如图所示的二叉树，若按后序遍历，则其输出序列为______。

医务人员在一定的医德认识，情感、意志、信念的支配下所采取的行为是指医务人员自觉地克服在履行医德义务中所遇到的困难和障碍的毅力是指

患者，女，16岁。2天前淋雨，次日出现寒战、高热，继之咳嗽，咳少量黏液脓性痰，伴左侧胸痛。查体：体温39．8℃，急性病容，口角和鼻周有疱疹，心率110次/分，律齐，血白细胞15×109/L。最可能的诊断是()

A．肺肝B．心肝C．肺脾D．肺肾E．肺心感冒夹惊的病位于

不存在神经节的传出神经是

下列关于工程项目投资决策分析的基本要求，说法正确的是()。

250g乙醚中溶解了10．6g某难挥发性的非电解质，测得沸点上升了0．844℃，已知乙醚的沸点上升常数Kb=2．11℃.kg／mol，则该非电解质的摩尔质量为()g／mol。

未经(　　)及项目设计负责人允许，施工单位无权修改没计。

地藏菩萨头顶宝瓶内存智慧光，让智慧之光普照世间一切众生，使众生解脱血火刀兵之灾，得无上之力。()

设向量组(Ⅰ)：α1，α2，α3；(Ⅱ)：α1，α2，α3，α4；(Ⅲ)：α1，α2，α3，α5，若向量组(Ⅰ)与向量组(Ⅱ)的秩为3，而向量组(Ⅲ)的秩为4，证明：向量组α1，α2，α3，α5-α4的秩为4．

下列关于算法复杂度叙述正确的是( )。

二级VF

NCRE全国计算机二级

SQLSELECT的查询输出语句中，______短语表示将查询结果输出打印机。

SQL语句中，集合的并运算是通过______运算符进行合并的。

检索每个部门的职工工资的总和，要求显示“部门名称”和“基本工资”，正确的命令是()。

(1)编写程序“cx1．prg”，对职员信息表完成如下3个功能：①删除“职员编号”为“0010”的商品的记录。②将所有人的“月薪”增加10％。③查询“籍贯”为“上海”的表记录。(2)根据数据库“公司”中的表“部门”和

(31)到(35)题使用如下数据表。“班级”表：班级号班级名11信息200801班12信息200802班21计算机200801班22计算机200802班“教师”表：教师编号姓名班级号工资

在VisualFoxPro中为了通过视图修改基本表中的数据,需要在视图设计器的【】选项卡下设置有关属性。

连编后可以脱离VisualFoxPro独立运行的程序是______。

如图所示的二叉树，若按后序遍历，则其输出序列为______。

医务人员在一定的医德认识，情感、意志、信念的支配下所采取的行为是指医务人员自觉地克服在履行医德义务中所遇到的困难和障碍的毅力是指

患者，女，16岁。2天前淋雨，次日出现寒战、高热，继之咳嗽，咳少量黏液脓性痰，伴左侧胸痛。查体：体温39．8℃，急性病容，口角和鼻周有疱疹，心率110次/分，律齐，血白细胞15×109/L。最可能的诊断是()

A．肺肝B．心肝C．肺脾D．肺肾E．肺心感冒夹惊的病位于

不存在神经节的传出神经是

下列关于工程项目投资决策分析的基本要求，说法正确的是()。

250g乙醚中溶解了10．6g某难挥发性的非电解质，测得沸点上升了0．844℃，已知乙醚的沸点上升常数Kb=2．11℃.kg／mol，则该非电解质的摩尔质量为()g／mol。

未经( )及项目设计负责人允许，施工单位无权修改没计。

地藏菩萨头顶宝瓶内存智慧光，让智慧之光普照世间一切众生，使众生解脱血火刀兵之灾，得无上之力。()

设向量组(Ⅰ)：α1，α2，α3；(Ⅱ)：α1，α2，α3，α4；(Ⅲ)：α1，α2，α3，α5，若向量组(Ⅰ)与向量组(Ⅱ)的秩为3，而向量组(Ⅲ)的秩为4，证明：向量组α1，α2，α3，α5-α4的秩为4．

未经(　　)及项目设计负责人允许，施工单位无权修改没计。