国家开放大学软件学院程序设计基础作业参考答案

超多的题库，支持文字、图片，语音搜题，包含国家开放大学、广东开放大学、云南开放大学、北京开放大学、上海开放大学、江苏开放大学、超星、青书、奥鹏等等多个平台题库，考试作业必备神器。

正确 答案：微信搜索【】公众号 渝粤搜题

2024年秋季广东开放大学成人学历招生说明

程序设计基础

00057109

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

选项:

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

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

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

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

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

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

选项:

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

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

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

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

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

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

选项:

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

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

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

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

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

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

选项:

• A. 先进先出

• B. 先进后出

• C. 两端进出

• D. 一端进一端出

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

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

选项:

• A. 集合

• B. 线性结构

• C. 树型结构

• 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，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

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