题号:9288 难度:中 第31章算法的空间复杂度是指（）

A.所有的递归程序均不可以采用非递归算法实现

B.其余都不正确

C.所有的递归程序均可以采用非递归算法实现

D.只有部分递归程序可以用非递归算法实现

A.LRU算法基于了程序局部性原理

B.LRU算法是对页面置换优化算法的一个近似

C.LRU算法在实际操作系统中很常见

D.实现LRU算法并不困难

A.算法就是程序代码

B.算法就是流程图

C.算法就是计算方法

D.算法就是解决问题的方法和步骤

A.软件的主体是程序，程序的核心是算法

B.算法既可以没有输入也可以没有输出

C.伪代码、流程图及程序设计语言都可以用来描述算法

D.同一个问题可以设计不同的算法来解决

A.存储复杂度

B.过程复杂度

C.空间复杂度

D.时间复杂度

下面说法中错误的是()。

①算法原地工作的含义是指不需要任何额外的辅助空间

②在相同问题规模n下时间复杂度为O(n)的算法总是优于时间复杂度为O(2n)的算法.

③所谓时间复杂度是指在最环情形下估算算法执行时间的-一个上界

④同一个算法,实现语言的级别越高,执行效率越低

A、①

B、①②

C、①④

D、③

A.计算机程序

B.解决问题的有限运算序列

C.排序算法

D.解决问题的计算方法

A.顺序表的删除算法

B.顺序表的插入算法

C.顺序表的查找算法

D.顺序表的修改算法

A.顺序表的删除算法

B.顺序表的插入算法

C.将n个结点排序算法

D.顺序表的定位修改算法

A.算法定义了一组明确的规则，指定了相应的操作程序

B.算法不能用自然语言描述

C.算法的每一个步骤必须是可执行的

D.评价一个算法的好坏需考虑执行该算法占用的计算机资源