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

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

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

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

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

A.有穷性

B.确定性

C.可行性

D.可移植性

2.在算法分析中，衡量算法执行效率通常关注（）。

A.算法代码的长度

B.算法使用的内存空间

C.算法执行的绝对时间

D.算法执行所需的时间随输入规模增长的变化趋势

3.下列排序算法中，不稳定排序算法是（）。

A.插入排序

B.冒泡排序

C.选择排序

D.快速排序

4.如果一个算法的时间复杂度为O(n^2)，这意味着当输入规模n增大时，算法执行时间（）。

A.线性增长

B.对数增长

C.平方增长

D.指数增长

5.在分治策略中，将原问题分解为若干个规模较小、相互独立、与原问题形式相同的子问题，分别解决后再合并子问题的解，这种方法适用于（）。

A.所有排序问题

B.所有查找问题

C.具有递归结构的问题

D.需要全局最优解的问题

6.在OSI七层模