数据结构与算法试题及详细答案.docxVIP

数据结构与算法试题及详细答案

一、单项选择题（每题3分，共30分）

1.下列数据结构中，属于非线性结构的是（）

A.栈B.队列C.二叉树D.顺序表

2.栈的操作遵循的原则是（）

A.先进先出B.先进后出C.随机进出D.按优先级进出

3.已知一个顺序表的长度为10，若要在第5个位置插入一个元素，需移动的元素个数为（）

A.4B.5C.6D.10

4.下列关于链表的说法，错误的是（）

A.链表不需要连续的存储空间B.链表的插入和删除操作效率高

C.链表的查找操作效率比顺序表高D.单链表只能从表头开始遍历

5.二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）

A.BEDCAB.EDBCAC.BDECAD.DECAB

6.下列排序算法中，最坏情况下时间复杂度为O(n2)的是（）

A.快速排序B.冒泡排序C.归并排序D.堆排序

7.哈希表的查找效率主要取决于（）

A.哈希函数的设计B.哈希表的大小C.数据的多少D.碰撞处理方法

8.队列在实际应用中最典型的场景是（）

A.浏览器的前进后退B.栈内存的分配C.打印机的任务队列D.数组的遍历

9.一棵深度为k的