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

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

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

1.下列数据结构中，插入和删除操作效率最高的是（）

A.数组B.链表C.栈D.队列

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

A.先进先出B.先进后出C.随机进出D.后进后出

3.已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则后序遍历为（）

A.DEBFCAB.DBEACFC.DEBCFAD.DBECFA

4.下列排序算法中，最坏时间复杂度为O(n2)且稳定的是（）

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

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

A.哈希函数的设计B.哈希表的大小C.冲突解决方法D.以上都是

6.下列关于链表和数组的说法，错误的是（）

A.数组的随机访问效率高于链表B.链表的插入删除无需移动元素

C.数组的存储空间是连续的D.链表的存储空间一定是不连续的

二、填空题（每空3分，共15分）

1.数据结构是指数据元素之间的相互关系，包括__________、__________和数据运算。

2.队列的两种实现方式分别是顺序队列和__________。

3.一棵深度为k的满二叉树，其节点总数为__________。

4.快速排序的核心