禾赛科技算法暑期实习笔试题.docxVIP

禾赛科技算法暑期实习笔试题

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

第一题（单选题）已知矩阵A和B，若A是3x4矩阵，B是4x2矩阵，则矩阵乘积AB的维度是？

（A）3x2

（B）4x4

（C）3x4

（D）4x2

第二题（单选题）下列关于快速排序算法的说法，正确的是？

（A）在所有情况下都能提供最优的时间复杂度O(nlogn)

（B）其时间复杂度取决于初始序列的排列顺序，最坏情况为O(n^2)

（C）它是一种分治算法，每次分割后子序列长度必然相等

（D）它是一种基于比较的排序算法，不适用于大规模数据排序

第三题（单选题）设f(x)=x^3-3x+2，则f(x)在x=0处的导数f(0)的值是？

（A）-3

（B）0

（C）3

（D）2

第四题（单选题）已知事件A和B互斥（A∩B=?），且P(A)=0.6，P(B)=0.3，则事件A或B发生的概率P(A∪B)是？

（A）0.3

（B）0.9

（C）0.12

（D）0.18

第五题（单选题）在计算机内存管理中，虚拟内存的主要目的是？

（A）实现多个程序同时运行

（B）提高物理内存的利用率

（C）实现数据加密

（D）加快数据访问速度

第六题