期中信息技术算法与网络基础加强训练题含解析.docxVIP

期中信息技术算法与网络基础加强训练题含解析

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

一、单项选择题（下列每小题只有一个选项是正确的，请将正确选项的字母填在题后括号内。每小题2分，共30分）

1.下列关于算法特性的描述，错误的是（）。

A.算法有零个或多个输入

B.算法有零个或多个输出

C.算法执行的操作是有限的

D.算法的结果对于相同的输入可能不同

2.用流程图描述算法，其核心优点是（）。

A.代码简洁易懂

B.执行效率高

C.逻辑清晰，易于理解

D.内存占用少

3.在各种排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

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

A.栈

B.队列

C.链表

D.树

5.在算法设计中，将一个大问题分解成若干个规模较小的相同问题，然后再分别解决，这种思想属于（）。

A.分治法

B.贪心法

C.动态规划

D.回溯法

6.计算机网络按地理范围划分，覆盖范围最大的网络是（）。

A.局域网（LAN）