竞赛信息技术第8单元专项练习题含解析.docxVIP

竞赛信息技术第8单元专项练习题含解析

考试时间：______分钟总分：______分姓名：______

一、选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的。）

1.在设计一个解决特定问题的算法时，以下哪个方面通常不是评价算法优劣的首要考虑因素？

A.算法实现的代码简洁性

B.算法执行所需的时间复杂度

C.算法所需的额外存储空间

D.算法描述的清晰易懂程度

2.下列关于线性表的叙述中，正确的是？

A.线性表只能进行插入和删除操作

B.线性表中的元素具有逻辑上的相邻关系，物理上未必相邻

C.线性表既可以顺序存储，也可以链式存储，两种存储方式的时间效率相同

D.线性表的长度固定，无法动态变化

3.在栈结构中，元素的入栈和出栈操作都只能在栈的同一端进行，该端被称为？

A.栈顶（Top）

B.栈底（Bottom）

C.栈中（Middle）

D.栈边（Side）

4.下列数据结构中，适合用来实现先进先出（FIFO）原则的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

5.对一棵具有N个节