扫描下方二维码关注公众号：

关闭

×

作业论文指导

扫码关注
作业论文指导，轻松解决学习难题!

辽宁开放大学程序设计基础 - 形考任务三

学校: 辽宁开放大学 国家开放大学

平台: 国家开放大学

题目如下：

1. 数据的存储结构分为两种，它们是______。

A. 线性存储和数组存储

B. 顺序存储和链式存储

C. 线性存储和树型存储

D. 数组存储和指针存储

答案: 顺序存储和链式存储

2. 如果在内存中采用链式保存线性表，则元素之间的 成人学历 逻辑关系通过______。

A. 元素在内存中的相对位置表示逻辑次序

B. 保存在元素中的指针表示先后次序

C. 设立单独的区域存储元素之间的逻辑次序

D. 元素本身的关键字来表示逻辑次序

答案：请关注【奇才搜题 渝粤文库 】微信公众号，发送题目获取正确答案。

3. 进行顺序查找的条件是______。

A. 数据有序且采用顺序存储方式

B. 数据不需要有序，但需要顺序存储

C. 数据有序且采用链式存储方式

D. 数据不需要有序，也不限制存储方式

答案：请关注【奇才搜题】微信公众号， 渝粤题库 发送题目获取正确答案。

4. 如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。

A. 集合

B. 线性结构

C. 树型结构

D. 图型结构

答案：请关注【奇才搜题】微信公众号，发送题目获取正确答案。

5. 在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。

A. ① 1 ② N=M+2

B. ① 2 ② N=M+1

C. ① 2 ② N=M+2

答案：请关注【奇才搜题】微信公众号，发送题目获取正确答案。

6. 若按照一定的 广东开放大学 顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。

A. 排序

B. 查找

C. 遍历

D. 建立

答案：请关注【奇才搜题】微信公众号，发送题目获取正确答案。

7. 对如图所示的二叉树进行先序遍历的顶点序列是　_____①_______，后序遍历时得到的顶点序列是_____②_____。

A. ① ABDEC 　　 ②　EDBCA

B. ① EDBCA 　　 ② DEBAC

C. ① DEBAC ② ABDEC

答案：请关注【奇才搜题】微信公众号，发送题目获取正确答案。

8. 设有一个栈，元素进栈的次序为A，B，C，D，E，下列 是不可能的出栈序列。

A. B，C，D，E

B. C，D，E，A

C. E，A，B，C，D

D. E，D，C，B，A

答案：请关注【奇才搜题】微信公众号，发送题目获取正确答案。

9. 已知一个图如下 渝粤教育 所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为 哪个？

A. a，c，e，b，d，f

B. a，b，f，e，c，d

C. a，e，c，b，f，d

D. a，e，d，f，b，c

答案：请关注【奇才搜题】微信公众号，发送题目获取正确答案。