周测信息技术算法与网络基础专项练习题含解析.docxVIP

周测信息技术算法与网络基础专项练习题含解析

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

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

1.算法是指为解决特定问题而设计的一系列有限的指令集合，以下哪个选项不属于算法的基本特性？

A.有穷性

B.确定性

C.可行性

D.重复性

2.下列关于算法复杂度的描述，正确的是？

A.算法复杂度只与时间有关

B.算法复杂度只与空间有关

C.算法复杂度通常用时间和空间复杂度来衡量

D.算法复杂度与具体实现语言无关

3.在算法分析中，我们常说的“BigO”表示法主要用于描述算法的？

A.最好情况下的时间复杂度

B.平均情况下的时间复杂度

C.最坏情况下的时间复杂度

D.空间复杂度

4.下列哪种方法不是常用的算法描述方法？

A.自然语言

B.伪代码

C.C语言代码

D.流程图

5.下列排序算法中，平均时间复杂度最低的是？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

6.查找算法分为顺序查找和二分查找两种。二分查找算法适用于？