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

数据结构试题10及详细答案

数据结构试题10

（考试时间：90分钟满分：100分）

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

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

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

在单链表中，要删除某一指定节点，需要先找到该节点的（）

A.自身地址B.前驱节点地址C.后继节点地址D.头节点地址

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

A.先进先出B.先进后出C.随机进出D.按优先级进出

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

A.BDECAB.BEDCAC.BDECAD.BEDAC

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

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

对n个元素进行冒泡排序，最坏情况下的时间复杂度是（）

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

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

线性表的两种存储结构分别是__________和__________。

队列的