国开《程序设计基础》形考任务3

国开《程序设计基础》形考任务1  永久链接： https://www.ddwk123.cn/archives/59980

国开《程序设计基础》形考任务2 永久链接： https://www.ddwk123.cn/archives/59982

国开《程序设计基础》形考任务3 永久链接： https://www.ddwk123.cn/archives/59984

国开电大《企业战略管理》形考任务4 永久链接： https://www.ddwk123.cn/archives/59996

国开《程序设计基础》章节自测1-7答案 永久链接： https://www.ddwk123.cn/archives/59988

题目是随机， 用查找功能（Ctrl+F） 搜索对应的答案)

形考任务三

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

正确答案是：顺序存储和链式存储

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

正确答案是：a，e，d，f，b，c

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

正确答案是：保存在元素中的指针表示先后次序

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

正确答案是：数据不需要有序，也不限制存储方式

队列的最主要特点是______。

正确答案是：先进先出, 一端进一端出

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

正确答案是：线性结构

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

正确答案是：① 2      ② N=M+1

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

正确答案是：遍历

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

正确答案是：① ABDEC 　　  ②　EDBCA

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

正确答案是：E，A，B，C，D

图是由一个可以为空的顶点集合和一个描述顶点之间的关系——边（或者是弧）的集合组成，记为：G=（V，E）。

正确答案是：“错”。

算法设计的最主要要求是算法的正确性和算法的运行效率。

正确答案是：“对”。

二叉树是n（n≥1）个结点的有限集合，它或为空树（n=1），或由一个根结点和两棵被分别称为左子树和右子树的互不相交的二叉树构成。

正确答案是：“错”。

算法是为了解决一个特定问题而采取的特定的、有限的步骤。

正确答案是：“对”。

可行性指的是一个算法必须在执行了有穷(有限)的步骤之后结束。

正确答案是：“错”。

任何复杂的算法都可以用顺序、选择和循环这3种控制结构的组合来描述。

正确答案是：“对”。

伪代码具有统一的标准，和程序设计语言类似，可以在计算机上执行。

正确答案是：“错”。

用流程图表示的算法可以独立于任何特定的计算机，但是不能独立于计算机程序设计语言。

正确答案是：“错”。

贪婪法是一种求得问题最优解的方法。

正确答案是：“错”。

一般说来，算法的时间耗用量随输入数据量（问题规模）的增大而增大。

正确答案是：“对”。

AI创作