程序员算法面试题精选：数据结构与算法卷.docxVIP

程序员算法面试题精选：数据结构与算法卷.docx

程序员算法面试题精选：数据结构与算法卷

考试时间：120分钟?总分：100分?年级/班级：高二计算机科学班

程序员算法面试题精选：数据结构与算法卷

一、选择题

1.在下列数据结构中，哪一个不是线性结构？

A.队列

B.栈

C.链表

D.树

2.下列关于栈的描述中，错误的是：

A.栈是先进先出（FIFO）的数据结构

B.栈具有push和pop两种基本操作

C.栈可以用于表达式求值

D.栈的物理存储通常是顺序存储

3.在下列排序算法中，哪一个是最稳定的排序算法？

A.快速排序

B.插入排序

C.选择排序

D.堆排序

4.下列关于二叉树的描述中，正确的是：

A.二叉树的每个节点最多有两个子节点

B.二叉树的遍历方式只有前序遍历和中序遍历

C.二叉树的叶子节点是度为0的节点

D.二叉树的深度是指从根节点到叶子节点的最长路径上的节点数

5.在下列数据结构中，哪一个最适合用于实现LRU（最近最少使用）缓存算法？

A.队列

B.栈

C.哈希表

D.双向链表

6.下列关于图的描述中，错误的是：

A.图是由节点和边组成的非线性数据结构

B.图可以分为有向图和无向图

C.图的遍历方式只有深度优先遍历和广度优先遍历

D.图的度是指与该节点相连的边的数量

7.在下列查找算法中，哪一个的平均查找时间复杂度是O（1）？