1. 在计算机中,算法是指____C__。
A.查询方法
B.加工方法
C.解题方案的准确而完整的描述
D.排序方法
2. 下列叙述中正确的是___B___。
A.所谓算法就是计算方法
B.程序可以作为算法的一种描述方法
C.算法设计只需考虑得到计算结果
D.算法设计可以忽略算法的运算时间
3. 下列叙述中正确的是__D____
A.算法就是程序
B.设计算法时只需要考虑数据结构的设计
C.设计算法只需要考虑结果的可靠性
D.以上三种说法都不对
4. 在下列选项中,哪个不是一个算法一般应该具有的基本特征___C___。
A.确定性
B.可行性
C.无穷性
D.拥有足够的情报
5. 算法的有穷性是指___A___。
A.算法程序的运行时间是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
6. 下面叙述正确的是___C___。
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对
7. 算法的时间复杂度是指___D___。
A.算法的执行时间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的基本运算次数
8. 算法分析的目的是__D____。
A.找出数据结构的合理性
B.找出算法中输入和输出之间的关系
C.分析算法的易懂性和可靠性
D.分析算法的效率以求改进
9. 下列叙述中正确的是___D___。
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述三种说法都不对
10. 下列叙述中正确的是___B___。
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
11. 算法的空间复杂度是指_ ____ A _。
A.算法在执行过程中所需要的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的临时工作单元数
12. 下列叙述中错误的是____C__。
A.算法的时间复杂度与算法所处理数据的存储结构有直接关系
B.算法的空间复杂度与算法所处理数据的存储结构有直接关系
C.算法的时间复杂度与空间复杂度有直接关系
D.算法的时间复杂度与空间复杂度没有关系
13. 下列关于算法的描述中错误的是____D__。
A.算法强调动态的执行过程,不同于静态的计算公式
B.算法必须能在有限个步骤之后终止
C.算法设计必须考虑算法的复杂度
D.算法的优劣取决于运行算法程序的环境
14. 为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指__D____。
A.执行算法时不使用任何存储空间
B.执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C.执行算法时不使用额外空间
D.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
15. 下列叙述中正确的是___D___。
A.对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同
B.解决同一个问题的不同算法的时间复杂度必定是相同的
C.对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同
D.解决同一个问题的不同算法的时间复杂度一般是不同的线性结构—线性表、栈、队列
16. 下列叙述中错误的是____B__。
A.数据结构中的数据元素可以是另一数据结构
B.数据结构中的数据元素不能是另一数据结构
C.空数据结构可以是线性结构也可以是非线性结构
D.非空数据结构可以没有根结点
17. 下列叙述中正确的是__D____。
A.循环队列属于队列的链式存储结构
B.双向链表是二叉树的链式存储结构
C.非线性结构只能采用链式存储结构
D.有的非线性结构也可以采用顺序存储结构
18. 下列叙述中正确的是___D___。
A.有且只有一个根结点的数据结构一定是线性结构
B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C.有且只有一个根结点的数据结构一定是非线性结构
D.有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构
19. 下列叙述中正确的是__B____。
A.在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构
B.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构
C.在链表中,如果每个结点有两个指针域,则该链表一定是线性结构
D.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构
20.下列叙述中正确的是___D___。
A.存储空间连续的数据结构一定是线性结构
B.存储空间不连续的数据结构一定是非线性结构
C.没有根结点的非空数据结构一定是线性结构
D.具有两个根结点的数据结构一定是非线性结构