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

数据结构试题及详细答案

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

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

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

2.栈的操作原则是（）

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

3.在单链表中，删除表头节点的时间复杂度是（）

A.O(n)B.O(1)C.O(n2)D.O(log?n)

4.下列关于队列的描述中，正确的是（）

A.队列只能用顺序存储B.队列只能用链式存储

C.队列的插入操作在队尾，删除操作在队头D.队列的插入操作在队头，删除操作在队尾

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

A.BDECAB.BEDCAC.BDECAD.BEDAC

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

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

7.在哈希表中，解决冲突的方法不包括（）

A.线性探测法B.二次探测法C.链地址法D.二分查找法

8.设循环队列的容量为50，头指针front=45，尾指针rear=10，则队列中的元素个数为（）

A.15B.35C.45D.10

9.下列关于