国开电大 C语言基础形考任务答案,国开电大程序设计基础形考任务3答案

浅浅的花香味﹌ 2022-10-14 05:47 7阅读 0赞

"1．数据结构研究主要包括三个方面的内容，分别是：数据的                结构     ，数据的                    结构     ，以及定义在这上面的数据的                  。

2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需                         一个位置，移动过程是从               向               依次移动每一个元素。

3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需                     一个位置，移动过程是从               向               依次移动每一个元素。

4．线性表、栈和队列都是                   结构，可以在线性表的                   位置插入和删除元素，而栈只能在                 插入和删除元素；对于队列只能在                    插入元素，在                       删除元素。

5．如果要在链表中删除一个元素，则只要将要删除的元素的   前   一个元素的指针调整为指向要删除的元素的下一个元素。

6．为了解决假溢出，通常采用                 队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。

7．二叉树的第              层上至多有2i-1(i≥1)个结点。

8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：

9．深度为h且含有2h  -1个结点的二叉树为                 二叉树。

10．深度为5的二叉树中至多含有               点。"

"数据的存储结构分为两种，它们是\_\_\_\_\_\_。

: 顺序存储和链式存储

; 线性存储和数组存储

; 数组存储和指针存储

; 线性存储和树型存储"

"如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过\_\_\_\_\_\_。

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

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

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

; 元素本身的关键字来表示逻辑次序"

"进行顺序查找的条件是\_\_\_\_\_\_。

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

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

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

; 数据有序且采用链式存储方式"

"队列的最主要特点是\_\_\_\_\_\_。

: 一端进一端出

; 先进后出

; 两端进出

; 先进先出"

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

: 集合

; 图型结构

; 线性结构

; 树型结构"

"在任意二叉树中，如有N个叶子结点，M个度为 \_\_\_\_\_①\_\_\_\_\_\_\_     的节点，则必有\_\_\_\_\_②\_\_\_\_\_。

:  ① 2      ② N=M+2

; ① 2      ② N=M+1

; ① 1      ② N=M+2"

"若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为\_\_\_\_\_\_。

: 建立

; 遍历

; 查找

; 排序"

"对如图所示的二叉树进行先序遍历的顶点序列是　\_\_\_\_\_①\_\_\_\_\_\_\_，后序遍历时得到的顶点序列是\_\_\_\_\_②\_\_\_\_\_。

: ① ABDEC 　　  ②　EDBCA

; ①  EDBCA 　　 ② DEBAC

; ①  DEBAC        ② ABDEC"

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

: B，C，D，E，A

; E，A，B，C，D

; A，B，C，D，E

; E，D，C，B，A"

"已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为

哪个？

: a，e，d，f，b，c

; a，e，c，b，f，d

; a，c，e，b，d，f

; a，b，f，e，c，d"

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关计算机应用基础本科机考1200,最新国家开放大学电大本科《1200计算机应用基础》形考任务1试题及答案.doc...

最新国家开放大学电大本科《1200计算机应用基础》形考任务1试题及答案形考作业1 一、单选题题目1 1. 在Word 2010中编辑文本时，编辑区显示的“网格线”在

怼烎@/ 2023年10月03日 10:01/ 0 赞/ 8 阅读

相关电大计算机应用基础形考作业3,国家开放大学《计算机应用基础》形考作业三答案...

《国家开放大学《计算机应用基础》形考作业三答案》由会员分享，可在线阅读，更多相关《国家开放大学《计算机应用基础》形考作业三答案(12页珍藏版)》请在人人文库网上搜索。 1、精

曾经终败给现在/ 2023年01月23日 15:58/ 0 赞/ 134 阅读

相关 java语言程序设计第三次形考_电大资源网1075《C++语言程序设计》在线形考第1-5章边学边练答案（课程号：03591）...

有如下语句：/n switch(n)\{/n case 0:/n case 1: n+=1; break;/n case 2: n+=2;/n default: n+

约定不等于承诺〃/ 2022年11月11日 10:58/ 0 赞/ 124 阅读

相关 2016电大计算机应用基础考试试题,(2016年电大）电大计算机应用基础考试_网考内容试题..doc...

(2016年电大)电大计算机应用基础考试\_网考内容试题. 电大考试资料、小抄，行考，形成性考核册，考试试题 1、一般认为，世界上第一台电子数字计算机诞生于\_\_\_\_

本是古典何须时尚/ 2022年10月19日 01:38/ 0 赞/ 219 阅读

相关国开电大 C语言基础形考任务答案,国开电大程序设计基础形考任务3答案

"1．数据结构研究主要包括三个方面的内容，分别是：数据的结构，数据的结构，以及定义在

浅浅的花香味﹌/ 2022年10月14日 05:47/ 0 赞/ 8 阅读

相关电大计算机应用基础实训任务1-4,计算机应用基础本形考任务1

![baa09ada541d6935e06345c38f3a56d4.png][] 以( 微处理器 )为核心组成的微型计算机属于集成电路计算机。 ( 第一台 )电子计算机诞生

迷南。/ 2022年10月07日 12:50/ 0 赞/ 175 阅读

相关计算机应用基础本科电大性考,国家开放大学《计算机应用基础》-形考作业二答案~...

![a7f4a3f590493a1e451dd952a488fd7c.gif][] 国家开放大学《计算机应用基础》-形考作业二答案~ (10页) ![f475f806059

待我称王封你为后i/ 2022年10月07日 07:58/ 0 赞/ 205 阅读

相关广告学计算机平面设计(1)形考5,精编国家开放大学电大专科《计算机平面设计》网络课形考任务1答案.docx...

![1cbb08320638fa5f411de9423ba0a513.gif][]精编国家开放大学电大专科《计算机平面设计》网络课形考任务1答案.docx 文档编号：1347

逃离我推掉我的手/ 2022年10月07日 04:47/ 0 赞/ 148 阅读

相关 2018年电大计算机模块3,2018年电大《科学与技术》形考三

《2018年电大《科学与技术》形考三》由会员分享，可在线阅读，更多相关《2018年电大《科学与技术》形考三(3页珍藏版)》请在人人文库网上搜索。 1、形考三形考三一、填空题

清疚/ 2022年09月01日 11:59/ 0 赞/ 139 阅读

相关为了使计算机在运行过程中能及时处理内部,国开电大操作系统形考作业2答案...

"题目：Linux系统中的shell是负责( )的模块。 : 解释并执行来自终端的内部命令 ; 进行系统调用 ; 解释并执行来自终端的外部命令 ; 解释并执行来自终端的

小咪咪/ 2022年08月29日 04:24/ 0 赞/ 11 阅读