数据结构与算法试卷及分析.docVIP

数据结构与算法试卷及分析

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

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

A.队列

B.栈

C.队列和栈

D.都不是

2.下列哪个不是树的性质？

A.树中有且只有一个根结点

B.树中每个结点有且只有一条边进入

C.树中任意结点可以有多个父结点

D.树是递归定义的

3.在线性表中进行插入和删除操作时，效率最高的存储结构是？

A.顺序存储结构

B.链式存储结构

C.数组

D.哈希表

4.下列排序算法中，哪一个不是稳定的排序算法？

A.冒泡排序

B.插入排序

C.选择排序

D.希尔排序

5.下列哪种数据结构适用于实现LRU（最近最少使用）缓存算法？

A.队列

B.栈