长鑫存储Agent开发校招笔试题.docxVIP

长鑫存储Agent开发校招笔试题

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

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

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

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.稀疏矩阵压缩存储（如三元组表）(SparseMatrixCompression,e.g.,TripletTable)

2.在快速排序算法中，为了减少数据移动的次数并提高效率，通常采用的方法是？

A.每次选择中位数作为枢轴(PickingMedianasPivotEachTime)

B.每次选择第一个元素作为枢轴(PickingtheFirstElementasPivotEachTime)

C.采用三数取中法选择枢轴(UsingThree-NumberMedianasPivot)

D.采用随机选择枢轴(UsingRandomlyChosenPivot)

3.下列关于进程和线程的描述中，错误的是？

A.进程是资源分配的基本单位，线程是CPU调度的基本单位(Processisthebasicunit