在线题库> 数据结构课程题库> 模拟试题

内蒙古专升本数据结构模拟试题3

试题数量：50道
免费次数：请登录后查看
练习次数：254次
收藏试卷(定期清理未收藏试卷)

试卷简介

该试卷共包含50道试题，试题类型如下:

题型：

单选题判断题填空题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（）。
- A.冒泡排序
- B.选择排序
- C.快速排序
- D.堆排序
查看答案开始考试
2、[单选题]若需要在O(nlog 2 n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
- A.快速排序
- B.堆排序
- C.归并排序
- D.直接插入排序
查看答案开始考试
3、[单选题]采用邻接表存储的图，其深度优先遍历类似于二叉树的（）。
- A.中序遍历
- B.先序遍历
- C.后序遍历
- D.按层次遍历
查看答案开始考试
4、[单选题]在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
- A.入边
- B.出边
- C.入边和出边
- D.不是出边也不是入边
查看答案开始考试
5、[单选题]下列关于图遍历的说法不正确的是（）。
- A.连通图的深度优先搜索是一个递归过程
- B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
- C.非连通图不能用深度优先搜索法
- D.图的遍历要求每一顶点仅被访问一次
查看答案开始考试
6、[单选题]解决散列法中出现的冲突问题常采用的方法是（）。
- A.数字分析法、除余法、平方取中法
- B.数字分析法、除余法、线性探测法
- C.数字分析法、线性探测法、多重散列法
- D.线性探测法、多重散列法、链地址法
查看答案开始考试
7、[单选题]无向图的邻接矩阵是一个（）。
- A.对称矩阵
- B.零矩阵
- C.上三角矩阵
- D.对角矩阵
查看答案开始考试
8、[单选题]下列排序方法中（）方法是不稳定的。
- A.冒泡排序
- B.选择排序
- C.堆排序
- D.直接插入排序
查看答案开始考试
9、[单选题]设G1=(V1,E1)和G2=(V2,E2)为两个图，如果V1V2,E1E2则称（）。
- A.G1是G2的子图
- B.G2是G1的子图
- C.G1是G2的连通分量
- D.G2是G1的连通分量
查看答案开始考试
10、[单选题]带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。
- A.第i行非的元素之和
- B.第i列非的元素之和
- C.第i行非且非0的元素个数
- D.第i列非且非0的元素个数
查看答案开始考试
11、[单选题]当利用大小为N的数组存储循环队列时，该队列的最大长度是（）。
- A.N-2
- B.N-1
- C.N
- D.N+1
查看答案开始考试
12、[单选题]在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。
- A.顺序查找
- B.折半查找
- C.哈希查找
- D.分块查找
查看答案开始考试
13、[单选题]已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。
- A.将邻接矩阵的第i行删除
- B.将邻接矩阵的第i行元素全部置为0
- C.将邻接矩阵的第i列删除
- D.将邻接矩阵的第i列元素全部置为0
查看答案开始考试
14、[单选题]在散列查找中，平均查找长度主要与（）有关。
- A.散列表长度
- B.散列元素个数
- C.装填因子
- D.处理冲突方法
查看答案开始考试
15、[单选题]采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
- A.先序遍历
- B.中序遍历
- C.后序遍历
- D.按层次遍历
查看答案开始考试

数据结构课程相关真题试卷

最新专升本真题试卷

试题答案