首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-08-25
56
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/Xzbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在浏览窗口中,不能将一条记录逻辑删除的操作是
在VisualFoxPro中,以下关于删除记录的描述,正确的是
测试的目的是暴露错误,评价程序的可靠性;而______的目的是发现错误的位置并改正错误。
对于如下表:学生(学生号N(3),姓名C(3),性别C(1),年龄N(2))课程(课程号C(3),课程名称C(3),教师C(3))选课(学生号N(3),课程号C(3),成绩N(3)),若要将“成绩”属性改名为“选课成绩”,则语法为:ALTERTAB
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【】测试。
在软件测试中,动态测试和静态测试手段只能发现程序中的错误,而不能证明程序中不存在错误,只有【】才有可能证明程序的正确性。
对如下二叉树进行后序遍历的结果为______。
在考生文件夹下,打开一个公司销售数据库selldb,完成如下操作:为各部门分年度季度销售金额和利润表st创建一个主索引和普通索引(升序),主索引的索引名为no,索引表达式为“部门号+年度”;普通索引的索引名和索引表达式均为“部门号”。
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)在学生表student中增加一个名为“照片”的字段,字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序),索引表达式为
设有下列二叉树:对此二叉树后序遍历的结果为
随机试题
Mr.Jonesenjoys______hischildrenoutforlongwalks.
牙合平面司比曲线
女性,43岁。近3个月来午后低热,剧烈咳嗽,痰中带血,进食少,乏力,消瘦,应用抗生素及止咳化痰药物无效,x线检查未见异常,血沉未见增快,痰中找到结核菌。应首先考虑的诊断是()
房地产消费行为调研的内容不包括()。
容量为10kVA的单向照明变压器,电压为3300/220V,欲在副边接上60W、220V的白炽灯,若使变压器在额定情况下运行,原边电流值最接近于()A。
某道路建成通车的时间,属于业主方项目管理目标中的()。
“激情人境一启发构思一表现探索一深化主题一追求完美”的结构程序属于()。
设散列表的地址空间为0到16,散列函数为h(k)=kmod17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为
下述属于顺序存储方式的优点是()。
A、Hehasdecidedtoretreatfromthetalks.B、Hehassupportedthetalks.C、Hehascovereddoubtsaboutthetalks.D、Hehasoppo
最新回复
(
0
)