《程序设计基础》-形考任务3答案

《程序设计基础》

形考任务三

一、填空题(每空2分,合计40分,如果以附件形式提交，请在答题输入框中输入提示文字

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

1、逻辑、存储、运算

2、向后移动、后、前

3、向前移动、前、后

4、线性、任意；栈顶、队尾、队头

5、前

6、循环

7、i

8、n0=n2+1

9、满

10、31

标记题目

信息文本

二、选择题（每题6分，合计60分）

题目2

正确

获得6.00分中的6.00分

标记题目

题干

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

选择一项：

A. 数组存储和指针存储

B. 线性存储和树型存储

C. 线性存储和数组存储

D. 顺序存储和链式存储

题目3

正确

获得6.00分中的6.00分

标记题目

题干

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

选择一项：

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

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

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

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

题目4

正确

获得6.00分中的6.00分

标记题目

题干

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

选择一项：

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

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

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

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

题目5

正确

获得6.00分中的6.00分

标记题目

题干

队列的最主要特点是__D____。

选择一项：

A. 先进后出

B. 两端进出

C. 一端进一端出

D. 先进先出

题目6

正确

获得6.00分中的6.00分

标记题目

题干

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

选择一项：

A. 图型结构

B. 集合

C. 线性结构

D. 树型结构

题目7

正确

获得6.00分中的6.00分

标记题目

题干

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

选择一项：

A. ① 1 ② N=M+2

B. ① 2 ② N=M+1

C. ① 2 ② N=M+2

题目8

正确

获得6.00分中的6.00分

标记题目

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

选择一项：

A. 建立

B. 排序

C. 遍历

D. 查找

题目9

正确

获得6.00分中的6.00分

标记题目

题干

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

选择一项：

A. ① ABDEC ②EDBCA

B. ①EDBCA ② DEBAC

C. ①DEBAC ② ABDEC

题目10

正确

获得6.00分中的6.00分

标记题目

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

选择一项：

A. E，D，C，B，A

B. A，B，C，D，E

C. B，C，D，E，A

D. E，A，B，C，D

题目11

正确

获得6.00分中的6.00分

标记题目

题干

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

选择一项： A

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

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

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

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

题目12

正确

获得6.00分中的6.00分

标记题目