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

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

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

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

1.下列关于算法复杂度的说法中，正确的是（）。

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

B.提高算法的时间复杂度，一定会降低其空间复杂度。

C.通常我们说算法复杂度，主要是指其时间复杂度。

D.空间复杂度为O(1)的算法，其时间复杂度一定为O(1)。

2.在以下排序算法中，最坏情况下的时间复杂度与其他算法不同的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.若线性表采用链式存储结构，则以下操作中，时间复杂度一定为O(1)的是（）。

A.访问第i个元素

B.在第i个元素之前插入一个新元素

C.删除第i个元素

D.查找第一个与给定值x相等的元素

4.在OSI七层网络模型中，负责将IP地址转换为物理地址的层是（）。

A.物理层

B.数据链路层

C.网络层

D.应用层

5.下列关于IP地址的说法中，错误的是（）。

A.IPv4地址用32位二进制数表示。

B.IPv