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

数据结构模拟试题及详细答案

数据结构模拟试题

考试时间：120分钟满分：100分

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

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

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

在栈的操作中，push和pop操作的时间复杂度均为（）

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

链表不具备的特点是（）

A.插入、删除不需要移动元素B.可随机访问任意节点

C.无需预先分配存储空间D.结构灵活

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

A.DEBFCAB.DBEACFC.DEBCFAD.DEFCBA

在一棵深度为k的完全二叉树中，最多有（）个节点。

A.2?-1B.2??1-1C.2?D.2??1

下列排序算法中，不稳定的是（）

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

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

A.哈希函数的设计B.