指维科技 笔试题.docxVIP

指维科技笔试题

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

一、选择题（每题2分，共20分）

1.下列数据结构中，适合表示稀疏矩阵的是？

A.数组

B.链表

C.线性表

D.矩阵

2.快速排序在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议簇中，负责将IP地址转换为MAC地址的是？

A.TCP

B.UDP

C.ARP

D.ICMP

4.下列关于图像灰度拉伸的描述，错误的是？

A.可以增强图像的全局对比度

B.适用于所有类型的图像增强

C.可能导致图像细节丢失

D.通过调整灰度级分布来实现

5.在卷积神经网络（CNN）中，通常用于提取局部特征的层是？

A.全连接层

B.批归一化层

C.卷积层

D.池化层

6.下列关于Python语言的描述，错误的是？

A.是一种动态类型语言

B.支持多线程

C.解释型语言

D.自动内存管理

7.用递归方式实现二分查找算法，其时间复杂度是？

A.O(1)