最新职业技能计算机科学与技术考公数据结构模拟试题及答案.pdfVIP

最新职业技能计算机科学与技术考公数据结

构模拟试题及答案

考试说明

本试卷考试时间60分钟，满分100分。

一、单选题（每题2分，共30分）

1.在下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.链表

B.线性表

C.矩阵

D.稀疏矩阵

2.在栈的操作中，下列哪个操作是非法的（）。

A.入栈

B.出栈

C.置顶

D.删除栈

3.在队列的操作中，下列哪个操作是合法的（）。

A.在队首插入元素

B.在队尾删除元素

C.删除队列中的某个元素

D.获取队列的长度

4.在线性表中，删除一个元素后，该元素的前驱元素的个数会（）。

A.增加1

B.减少1

C.不变

D.无法确定

5.在二叉树的遍历中，下列哪个不是二叉树的遍历方式（）。

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

6.在排序算法中，下列哪个算法的时间复杂度是O(n^2)（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

7.在查找算法中，下列哪个算法的时间复杂度是O(logn)（）。

A.线性查找

B.二分查找

C.哈希查找

D.插值查找

8.在图的存储结构中，下列哪个不是图的存储方式（）。

A.邻接矩阵

B.邻接表

C.边集数组

D.树

9.在树形结构中，下列哪个不是树的性质（）。

A.树中每个节点有且只有一个父节点

B.树中每个节点可以有多个子节点

C.树中有一个特殊的节点称为根节点

D.树中没有环

10.在哈希表中，解决冲突的常用方法有（）。

A.开放定址法

B.链地址法

C.双哈希法

D.以上都是

11.在堆排序中，堆的性质是（）。

A.最大堆：父节点大于子节点

B.最小堆：父节点小于子节点

C.堆中每个节点的值都大于其子节点的值

D.以上都是

12.在快速排序中，划分过程中选择的基准元素称为（）。

A.分区元素

B.基准元素

C.分界元素

D.中值元素

13.在二叉搜索树中，下列哪个操作的时间复杂度是O(h)（其中h是树的高度）

（）。

A.插入操作

B.删除操作

C.查找操作

D.以上都是

14.在图的遍历中，下列哪个不是图的遍历方式（）。

A.深度优先遍历

B.广度优先遍历

C.拓扑遍历

D.以上都是

15.在数据结构中，下列哪个不是基本的数据结构（）。

A.数组

B.链表

C.栈

D.函数

二、多选题（每题5分，共20分）

1.在栈的操作中，下列哪些操作是合法的（）。

A.入栈

B.出栈

C.置顶

D.删除栈

2.在队列的操作中，下列哪些操作是合法的（）。

A.在队首插入元素

B.在队尾删除元素

C.删除队列中的某个元素

D.获取队列的长度

3.在二叉树的遍历中，下列哪些是二叉树的遍历方式（）。

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

4.在排序算法中，下列哪些算法的时间复杂度是O(nlogn)（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

三、判断题（每题2分，共10分）

1.在线性表中，插入一个元素的时间复杂度是O(1)。（）

2.在二叉树中，叶节点的个数总是比度为2的节点个数多1。（）

3.在哈希表中，哈希函数的选择对哈希表的性能有很大影响。（）

4.在快速排序中，选择不同的基准元素可能会影响排序的时间复杂度。（）

5.在图的遍历中，深度优先遍历和广度优先遍历的时间复杂度都是O(V+E)。（）

四、填空题（每题2分，共10分）

1.在队列中，插入元素的一端称为______，删除元素的一端称为______。

2.在二叉树中，一个节点的子树称为该节点的______。

3.在哈希表中，解决冲突的常用方法有______和______。

4.在快速排序中，划分过程中选择的基准元素称为______。

5.在图的遍历中，深度优先遍历的常用方法是______。

五、简答题（每题5分，共10分）

1.简述栈和队列的区别。

2.简述二分查找算法的基本思想。

六、案例分析题（每题15分，共30分）

1.设有一个无向图G，顶点集为V={1,2,3,4,5}，边集为

E={{1,2},{1,3},{2,4},{3,4},{4,5}}。请画出该图的邻接矩阵和邻接表。

2.设有一个有序数组arr={1,3,5,7,9,11,13,15,17,19}，请使用二分查找算法查找元

素7，并给出查找过程。

试卷答案与解析

一、单选题

1