黑龙江开放大学程序设计基础形成性考核答案

程序设计基础

学校: 黑龙江开放大学

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

选项:

• A. 线性存储和数组存储

• B. 顺序存储和链式存储

• C. 线性存储和树型存储

• D. 数组存储和指针存储

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 渝粤题库如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

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

• D. 数据不需要有序，也不限制存渝粤搜题储方式

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 队列的最主要特点是______。

选项:

• A. 先进先出

• B. 先进后出

• C. 两端进出

• D. 一端进一端出

答案: 国家开放大学答案请关注公众号【渝粤搜题】查看答案

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

选项北京开放大学答案:

• A. 集合

• B. 线性结构

• C. www.yuyue-edu.cn树型结构

• D. 图型结构

答案: 请关注上海开放大学答案公众号【渝粤搜题】查看答案

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

选项:

• A. ① 1 ② N=M+2

• B. ① 2 ② N=M+1

• C. ① 2 ② N=M+2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为渝粤教育______。

选项:

• A. 排序

• B. 查找

• C. 遍历

• D. 建立

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. ① ABDEC 　　 ②　EDBCA

• B. ① EDBCA 　　 ② DEBAC

• C. ① DEBAC ② ABDEC

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 设有一个栈江苏开放大学答案，元素进栈的次序为A，B，C，D，E，下列 是不可能的出栈序列。

选项:

• A. A，B，C，D，E

• B. B，C，D，E，A

• C. E，A，B，广东开放大学答案C，D

• D. E，D，C，B，A

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 已知一个图如下所示，则从顶点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

答案: 请关注公众号【渝粤搜题】查看答案