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

大学数据结构试题及详细答案

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

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

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

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

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

3.若一个链表最常用的操作是在末尾插入节点和删除末尾节点，则选择（）最节省时间

A.单链表B.单循环链表C.双向链表D.双向循环链表

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

A.BDECAB.DECABC.BEDCAD.CEDBA

5.在有序表（12,18,24,35,47,50,62,83,90,115）中，用二分查找法查找47，所需的比较次数是（）

A.2次B.3次C.4次D.5次

6.下列排序方法中，不稳定的排序是（）

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

7.设循环队列的存储空间为Q[0..10]，初始状态为front=rear=0，若经过一系列入队和出队操作后，front=3，rear=8，则当前队列中的元素个数为（）

A.5B.6C.8D.11

8.链表中，若要删除某个节点，需要先找到该节点的（）