《程序设计基础》-自测5答案

《程序设计基础》

第五章自测

一、选择题（每题10分，共80分）

题目1

正确

获得10.00分中的10.00分

标记题目

题干

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

选择一项：

A. 数组存储和指针存储

B. 线性存储和树型存储

C. 顺序存储和链式存储

D. 线性存储和数组存储

反馈

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

题目2

正确

获得10.00分中的10.00分

标记题目

题干

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

选择一项：

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

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

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

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

反馈

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

题目3

正确

获得10.00分中的10.00分

标记题目

题干

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

选择一项：

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

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

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

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

反馈

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

正确

获得10.00分中的10.00分

标记题目

题干

队列的最主要特点是______。

选择一项：

A. 先进先出

B. 两端进出

C. 先进后出

D. 一端进一端出

反馈

正确答案是：先进先出

题目5

正确

获得10.00分中的10.00分

标记题目

题干

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

选择一项：

A. 线性结构

B. 集合

C. 图型结构

D. 树型结构

反馈

正确答案是：线性结构

题目6

正确

获得10.00分中的10.00分

标记题目

题干

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

选择一项：

A. ① 1 ② N=M+2

B. ① 2 ② N=M+1

C. ① 2 ② N=M+2

反馈

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

题目7

正确

获得10.00分中的10.00分

标记题目

题干

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

选择一项：

A. 排序

B. 查找

C. 遍历

D. 建立

反馈

正确答案是：遍历

题目8

正确

获得10.00分中的10.00分

标记题目

题干

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

选择一项：

A. ①ABDEC ②EDBCA

B. ①EDBCA ② DEBAC

C. ①DEBAC ② ABDEC

反馈

正确答案是：①ABDEC ②EDBCA

标记题目

信息文本

二、判断题（每题10分，共20分）

题目9

正确

获得10.00分中的10.00分

标记题目

题干

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

选择一项：

对

错

反馈

正确的答案是“错”。

题目10

正确

获得10.00分中的10.00分

标记题目

题干

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

选择一项：

对

错

反馈

正确的答案是“错”。