原创力文档2021年长鑫存储内推笔试专属试题及满分答案
一、单项选择题（总共10题，每题2分）
1.以下哪种数据结构在插入和删除元素时不需要移动大量元素？（）
A.数组
B.链表
C.栈
D.队列
2.对于一个有n个顶点的无向图，若采用邻接矩阵存储，其邻接矩阵的大小是（）
A.n
B.n(n-1)
C.n2
D.n(n+1)
3.下列排序算法中，平均时间复杂度为O(nlog?n)且稳定的是（）
A.快速排序
B.堆排序
C.归并排序
D.冒泡排序
4.设一棵二叉树中有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为（）
A.12
B.1
文档评论（0）