数据结构考研复试真题模拟卷（含详细答案）.docxVIP

数据结构考研复试真题模拟卷（含详细答案）

适用场景：计算机考研复试机试、面试笔试

难度说明：中等偏基础，贴合高校复试高频考点，无偏题怪题

考试时长：90分钟

满分：100分

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

1.以下不属于线性数据结构的是（）

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

2.栈和队列的共同特点是（）

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

3.链表不具备的特点是（）

A.可随机访问任意元素B.插入、删除不需要移动元素C.无需预先分配存储空间D.存储空间动态变化

4.一棵高度为h的完全二叉树，最少有（）个节点

A.2^h-1B.2^(h-1)C.hD.2^h

5.对二叉树进行先序遍历的顺序是（）

A.左子树→根→右子树B.根→左子树→右子树C.左子树→右子树→根D.根→右子树→左子树

6.无向图有n个顶点、e条边，其邻接矩阵的存储大小为（）

A.n*nB.n*eC.e*eD.n+e

7.排序算法中，稳定排序且时间复杂度为O(nlogn)的是（）

A.快速排序B.堆排序C.归并排序D.简单选择排序

8.哈希查找中，若要减少冲突，以下做法错误的