23春数据结构与算法-01
关注公众号【飞鸟搜题】，回复【试题】获取试卷答案
文档说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库还有期末考核试题、其他网核及教学考一体化、一网一平台复习试题与答案，敬请查看。
课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）
本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究
本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究
本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究
一 、单选题
1. 若用一个大小为6的数组来实现循环队列，且当tail和head的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，head和tail的值分别为（ ）。
A. 1和5
B. 2和5
C. 4和2
D. 5和1
答案：C
- 关注公众号【飞鸟搜题】查看答案
2. 若用一个大小为6的数组来实现循环队列，且当head和tail的值分别为3，5。当从队列中删除1个元素，再加入2个元素后，head和tail的值分别为（ ）。
A. 2和4
B. 4和1
C. 3和4
D. 3和0
答案：B
- 关注公众号【飞鸟搜题】查看答案
3. 求解素数环问题用到了（ ）。
A. 栈
B. 队列
C. 二叉树
D. 图
答案：B
- 关注公众号【飞鸟搜题】查看答案
4. 下面问题适合用回溯法来求解的是（ )。
A. N后问题
B. 最小生成树
C. 折半查找
D. 循环赛日程安排
答案：A
- 关注公众号【飞鸟搜题】查看答案
5. 关于分治法所能解决的问题描述，错误的是（ )。
A. 该问题的规模缩小到一定的程度就可以容易地解决
B. 该问题可以分解为若干个规模较小的问题，但问题不是相同问题
C. 用该问题分解出的子问题的解可以合并为该问题的解
D. 该问题所分解出的各个子问题是相互独立的
答案：关注公众号【飞鸟搜题】查看答案
6. 下列不是散列函数的设计原则的是( )。
A. 散列地址尽可能均匀分布在散列表的全部地址空间。
B. 散列函数要简单，计算散列函数花费时间为O(1)。
C. 要使关键字的所有成分都起到作用，以反映不同关键字的差异。
D. 不需要考虑查找数据元素时的查找频率。
答案：关注公众号【飞鸟搜题】查看答案
7. 下列有关查找的描述，错误的是( )。
A. 查找的效率依赖于不同的数据结构。
B. 一般用“平均查找长度ASL”来评价查找的效率。
C. ASL即为查找成功的平均查找长度ASL成功，不需要考虑查找不成功时的平均查找长度ASL不成功。
D. 根据给定的值，在查找表中查找是否存在关键字等于给定值的记录，若存在一个或几个这样的记录，则称查找成功。
答案：关注公众号【飞鸟搜题】查看答案
8. 二叉树如下图所示，其后序（后根）遍历结果为（ ）。
A. (BDEFHMPRTWZ)
B. (HDBFERMPWTZ)
C. (BEFDPMTZWRH)
D. (HDRBFMWEPTZ)
答案：关注公众号【飞鸟搜题】查看答案
9. 高度为4的二叉树，树中最少有（ ）个结点。
A. 4
B. 8
C. 16
D. 15
答案：关注公众号【飞鸟搜题】查看答案
10. 如果二叉树根结点的层次为1，二叉树高度为4，则第4层最少有（ ）个结点。
A. 1
B. 2
C. 3
D. 4
答案：关注公众号【飞鸟搜题】查看答案
11. 广义表G=(a,(b,c),d,(e,f,g))的表尾是（ ）。
A. a
B. (e,f,g)
C. (d,(e,f,g))
D. ((b,c),d,(e,f,g))
答案：关注公众号【飞鸟搜题】查看答案
12. 广义表G=(a,G)的长度为（ ）。
A. 1
B. 2
C. 3
D. 无穷大
答案：关注公众号【飞鸟搜题】查看答案
13. 存储串的数组的容量等于串的长度，通常称它为（ ）。
A. 字符串常量
B. 字符串变量
C. 单字符链表
D. 块链表
答案：关注公众号【飞鸟搜题】查看答案
14. 堆的形状是一棵（ )。
A. 完全二叉树
B. 满二叉树
C. 二叉排序树
D. 二叉判定树
答案：关注公众号【飞鸟搜题】查看答案
15. 下列稳定的排序算法是（ )。
A. 归并排序
B. 简单选择排序
C. 快速排序
D. 希尔排序
答案：关注公众号【飞鸟搜题】查看答案
16. 数据结构是（ ）。
A. 建立在算法之上的
B. 软件系统的核心之一
C. 数学方程
D. 在软件系统中不重要的
答案：关注公众号【飞鸟搜题】查看答案
17. 有如下语句： for(i=1;i<=n*n;i++) sum=sum+i; 该语句的时间复杂度为（ ）。
A. O(n)
B. O(n2)
C. O(1)
D. O(n3)
答案：关注公众号【飞鸟搜题】查看答案
18. n个顶点的无向连通图最少有（ ）条边。
A. n× (n-1)
B. n× (n-1)/2
C. n-1
D. 0
答案：关注公众号【飞鸟搜题】查看答案
19. 对于下面的图，从结点2开始进行广度优先搜索，可能的搜索结果是（ )。
A. 2,0,1,3,4,5
B. 2,1,4,3,5,0
C. 2,5,0,1,4,3
D. 2,3,0,1,4,5
答案：关注公众号【飞鸟搜题】查看答案
20. n个顶点的图最少有（ ）条边。
A. n× (n-1)
B. n× (n-1)/2
C. n-1
D. 0
答案：关注公众号【飞鸟搜题】查看答案
二 、判断题
1. 除空树外，树一定有一个根结点。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
2. 只有一个先序序列就可以确定二叉树的形态。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
3. 二叉树中每个结点的度都小于2。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
4. 数据结构中的树结构是指数据元素之间存在着一对一的线性关系。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
5. 数据结构从存储结构上可以分为顺序存储结构和链式存储结构。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
6. 折半查找的记录必须按照顺序存储结构存储。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
7. 顺序查找中待查元素为第一个元素时查找速度最快。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
8. 串长度不同时不能进行串的比较。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
9. 广义表的长度是广义表中元素的个数。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
10. 快速排序算法是一种分治算法。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
11. 汽车加油问题是用贪心算法来解决的。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
12. Dijkstra算法是按路径长度递增的顺序来求最短路径的。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
13. 图的广度优先遍历是一个递归的过程。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
14. 6个顶点的有向完全图有30条边。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
15. 所有的排序算法都是稳定的排序算法。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
16. 归并排序是稳定的排序算法。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
17. 每次从一个待排序的序列中取出一个元素，插入到已经排好序的有序序列中合适的位置，直到全部元素排好序为止。这种排序就是直接插入排序。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
18. 26个英文字母组成的英文字母表：( A, B, C, D, ……, Z)不是线性结构。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
19. 队列是一种先进先出的线性表。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
20. ABC按顺序入栈，则出栈序列不可能是CBA。
A. √
B. ×
答案：关注公众号【飞鸟搜题】查看答案
三 、选择填空题
1. ①
A. O(1)
B. O(n)
C. O(log2n)
D. O(n)
答案：关注公众号【飞鸟搜题】查看答案
2. ①
A. 1
B. n-2
C. n-1
D. n
答案：关注公众号【飞鸟搜题】查看答案
3. ①
A. push
B. pop
C. peek
D. set
答案：关注公众号【飞鸟搜题】查看答案
4. ①
A. AE,FH,EG,AC
B. AE,EG,AC,EF
C. AE,FH,AC,EG
D. AE,AC,AF,AB
E. 29
F. 30
G. 31
H. 48
答案：关注公众号【飞鸟搜题】查看答案
关注公众号【飞鸟搜题】，回复【试题】获取试卷答案
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。