【国开搜题】国家开放大学 一网一平台 24春数据结构与算法01 期末考试押题试卷与答案

23春数据结构与算法-01

关注公众号【国开搜题】，回复【试题】获取试题答案

一 、单选题

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

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

关注公众号【国开搜题】，回复【试题】获取试题答案