数据结构试题及答案（含详细解析）.docxVIP

数据结构试题及答案（含详细解析）

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

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

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

在栈的操作中，若栈顶指针为top，栈的容量为n，则栈满的条件是（）

A.top==0B.top==n-1C.top==nD.top==-1

队列的特点是（）

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

在单链表中，删除一个节点时，需要修改指针的个数是（）

A.1个B.2个C.3个D.不确定

已知一棵二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）

A.BDECAB.BEDCAC.BDECAD.BEDAC

下列排序算法中，平均时间复杂度为O(n2)的是（）

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

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

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

一棵完全二叉树共