2019国开电大《程序设计基础》形考任务3答案知识分享.pdf

忍一句，息一怒，饶一着，退一步。——《增广贤文》

2019国开电大《程序

设计基础》形考任务

3答案

人不知而不愠，不亦君子乎？——《论语》

人之为学，不日进则日退，独学无友，则孤陋而难成；久处一方，则习染而不自觉。——《顾炎武》

精品资料

程序设计基础形考任务3：

1．数据结构研究主要包括三个方面的内容，分别是：数据的逻辑结构，数据的存储结

构，以及定义在这上面的数据的运算。

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

置，移动过程是从后向前依次移动每一个元素。

3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需向前移动一个位置，移

动过程是从前向后依次移动每一个元素。

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

能在栈顶插入和删除元素；对于队列只能在队尾插入元素，在队头删除元素。

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

指向要删除的元素的下一个元素。

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

接的环状结构。

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

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

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

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

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

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

2

仅供学习与交流，如有侵权请联系网站删除谢谢

志不强者智不达，言不信者行不果。——墨翟

百川东到海，何时复西归？少壮不尽力，老大徒伤悲。——汉乐府《长歌行》

精品资料

选择一项：

A.数组存储和指针存储

B.顺序存储和链式存储

C.线性存储和树型存储

D.线性存储和数组存储

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

选择一项：

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

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

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

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

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

选择一项：

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

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

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

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

5队列的最主要特点是______。

选择一项：

A.先进后出

B.两端进出

3

仅供学习与交流，如有侵权请联系网站删除谢谢

常将有日思无日，莫待无时思有时。——《增广贤文》

丈夫志四方，有事先悬弧，焉能钧三江，终年守菰蒲。——《顾炎武》

精品资料

C.先进先出

D.一端进一端出

6如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的

逻辑类型就是______。

选择一项：

A.树型结构

B.线性结构