数据结构的算法下面说法错误的是()
A.算法原地工作的含义是指不需要任何额外的辅助空间
B.在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2^n)的算法
C.所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
D.同一个算法,实现语言的级别越高,执行效率就越低
A.算法原地工作的含义是指不需要任何额外的辅助空间
B.在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2^n)的算法
C.所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
D.同一个算法,实现语言的级别越高,执行效率就越低
第1题
A、算法的时间复杂度一般与算法的空间复杂度成正比
B、解决某问题的算法可能有多种,但肯定采用相同的数据结构
C、算法的可行性是指算法的指令不能有二义性
D、算法至少有一个输入和一个输出
第2题
A、同一数学模型使用不同的数据结构会有不同的算法,有效性有很大差别。
B、证明算法不正确,只需给出一个反例,算法不能正确处理即可。
C、算法是一个语句集合,按照顺序执行语句,处理实例,得到正确答案。
D、同一算法只有一种形式描述。
第3题
A、健壮的算法不会因为非法的输入数据而出现莫名其妙的状态
B、算法的优劣与算法的描述语言无关,但与所用计算机环境因素有关
C、数据的逻辑结构依赖于数据的存储结构
D、以上几个都是错误的
第4题
A、结构是由用户自定义的一种数据类型
B、结构中可设定若干个不同数据类型的成员
C、结构中成员的数据类型可以是另一个已经定义的结构
D、在定义结构时,可以为成员设置默认值
第5题
A、表名在同一个数据库内应是唯一的。
B、创建表使用CREATE TABLE命令。
C、删除表使用DELETE TABLE命令。
D、修改表使用ALTER TABLE命令。
第8题
A. 数据文件是数据最终要存储的地方,由多个簇组成
B. 簇是数据文件中一个连续的分配空间,由多个数量固定的数据块组成
C. 可以任意更改现有数据文件的大小,也可以添加新的数据文件
D. 每个数据库至少有一个相关的数据文件,通常情况下会有多个
第9题
A、OPEN表用来存放刚生成还未扩展的节点。
B、CLOSED表用来存放刚生成还未扩展的节点。
C、不同搜索策略,节点在OPEN表中的排列顺序是不同的。
D、不同搜索策略,节点在CLOSED表中的排列顺序是不同的。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!