2026年天津市人教版计算机四级考试下册第9单元思维拓展卷试卷测试卷模拟卷.docxVIP

2026年天津市人教版计算机四级考试下册第9单元思维拓展卷试卷测试卷模拟卷

一、单项选择题（本大题共10小题，每小题2分，共20分）

1.在计算机四级考试下册第9单元思维拓展中，关于算法复杂度的描述，以下哪项是正确的？

A.算法复杂度仅与时间复杂度有关，与空间复杂度无关

B.算法复杂度越高，表示算法效率越高

C.算法复杂度通常用大O表示法来描述其增长趋势

D.算法复杂度仅适用于排序算法，不适用于查找算法

2.在计算机四级考试下册第9单元思维拓展中，关于递归算法的描述，以下哪项是错误的？

A.递归算法必须包含递归出口，否则会导致栈溢出

B.递归算法通常比循环算法更易于理解和实现

C.递归算法的效率通常低于循环算法

D.递归算法适用于解决具有递归结构的问题，如树的遍历

3.在计算机四级考试下册第9单元思维拓展中，关于数据结构的描述，以下哪项是正确的？

A.数组是一种动态数据结构，可以随意增删元素

B.链表是一种静态数据结构，其大小在创建时确定且不可改变

C.栈是一种先进先出（FIFO）的数据结构

D.队列是一种后进先出（LIFO）的数据结构

4.在计算机四级考试下册第9单元思维拓展中，关于图的描述，以下哪项是错误的？

A.有向图中的边具有方向性，表示从一个顶点到另一个顶点的单向关系