2023年长鑫存储在线笔试高频考点+真题答案汇总.docVIP

2023年长鑫存储在线笔试高频考点+真题答案汇总

一、单项选择题（总共10题，每题2分）

1.以下哪种数据结构在插入和删除操作时不需要移动大量元素？

A.顺序表

B.链表

C.栈

D.队列

2.以下关于算法时间复杂度的描述，正确的是：

A.时间复杂度只考虑算法运行的时间

B.时间复杂度是算法执行基本操作的次数的数量级

C.时间复杂度与问题规模无关

D.时间复杂度越低，算法效率越低

3.若有以下定义`inta[5]={1,2,3,4,5};`，则`a[2]`的值为：

A.1

B.2

C.3

D.4

4.下列运算符中，优先级最高的是：

A.+

B.-

C.

D.()

5.以下关于C语言函数的说法，错误的是：

A.函数可以有返回值

B.函数可以没有参数

C.函数定义可以嵌套

D.函数调用可以嵌套

6.对于一个具有n个顶点的无向连通图，其生成树包含的边数为：

A.n

B.n-1

C.n+1

D.2n

7.已知一棵二叉树的前序遍历为ABCDE，中序遍历为CBADE，则后序遍历为：

A.CBADE

B.CBEDA

C.CDEBA

D.EDCBA

8.下列排序算法中，平均时间复杂度为O(nlogn)的是：

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

9.以下关于文件操作