国家开放大学《程序设计基础》形考任务3参考答案

形考任务3


一、填空题
1.数据结构研究主要包括三个方面的内容,分别是:数据的(逻辑)结构,数据的(存储)结构,以及定义在这上面的数据的(运算)。
2.当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需(向后)一个位置,移动过程是从(后)向(前)依次移动每一个元素。

3.要从一个顺序表删除一个元素时,被删除之后的所有元素均需(向前移动)一个位置,移动过程是从(前)(后)依次移动每一个元素。
4.线性表、栈和队列都是(线性)结构,可以在线性表的(任意)位置插入和删除元素,而栈只能在(栈顶)插入和删除元素;对于队列只能在(队尾)插入元素,在(队头)删除元素。
5.如果要在链表中删除一个元素,则只要将要删除的元素的(前)一个元素的指针调整为指向要删除的元素的下一个元素。
6.为了解决假溢出,通常采用(循环)队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。
7.二叉树的第(i)层上至多有2i-1(i≥1)个结点。
8.在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有(n0=n2+1)
9.深度为h且含有2-1个结点的二叉树为(满)二叉树。
10.深度为5的二叉树中至多含有(31)点。
二、单项选择题

11.数据的存储结构分为两种,它们是(  A   )。
A.
顺序存储和链式存储
B.线性存储和数组存储
C.数组存储和指针存储
D.线性存储和树型存储
12.如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过(  B   )。
A.设立单独的区域存储元素之间的逻辑次序
B.
保存在元素中的指针表示先后次序
C.元素在内存中的相对位置表示逻辑次序
D.元素本身的关键字来表示逻辑次序
13.进行顺序查找的条件是(  B   )。
A.数据有序且采用顺序存储方式
B.
数据不需要有序,也不限制存储方式
C.数据不需要有序,但需要顺序存储

D.数据有序且采用链式存储方式
14.队列的最主要特点是(  B   )。
A.一端进一端出
B.先进后出

C.两端进出
D.先进先出
15.如果在具有层次结构的一组元素中,存在着一对一的关系,我们可以认为这
样的数据的逻辑类型就是( C    )。
A.集合
B.图型结构
C.线性结构

D.树型结构
16.在任意二叉树中,如有N个叶子结点,M个度为__①__的节点,则必有__②
_B_。
A.① 2      ② N=M+2
B.① 2      ② N=M+1

C.① 1      ② N=M+2
17.若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,
则称这样的操作为(  B   )。
A.建立
B.遍历

C.查找
D.排序
18.对如图所示的二叉树进行先序遍历的顶点序列是__①__,后序遍历时得到的
顶点序列是__②__。A

A.①ABDEC     ②EDBCA
B.①EDBCA       ②DEBAC
C.①DEBAC      ②ABDEC
19.设有一个栈,元素进栈的次序为A,B,C,D,E,下列(    )是不可能的出
栈序列。B
A. B,C,D,E,A
B.E,A,B,C,D

C.A,B,C,D,E  
D.E,D,C,B,A
20.已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种
顶点序列为哪个?A

A.a,e,d,f,b,c
B.a,e,c,b,f,d
C.a,c,e,b,d,f
D.a,b,f,e,c,d

© 版权声明
THE END
喜欢就支持一下吧
点赞5 分享