数据结构期末试题及详细答案.docxVIP

数据结构期末试题及详细答案

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

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

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

2.栈的操作原则是（）

A.先进先出B.先进后出C.任意进出D.后进后出

3.若循环队列的队头指针为front，队尾指针为rear，队列容量为n，且用牺牲一个元素的方式判断队满，则队满的条件是（）

A.rear==frontB.(rear+1)%n==frontC.rear+1==frontD.(rear-front)%n==n-1

4.链表不具有的特点是（）

A.插入、删除不需要移动元素B.可随机访问任意元素C.不需要预先分配存储空间D.链表节点由数据域和指针域组成

5.一棵深度为5的完全二叉树，最少有（）个节点

A.15B.16C.31D.32

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

A.DEBFCAB.DBEACFC.DEBCFAD.DBECFA

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

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

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