精品文档
程序设计基础形考任务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数据的存储结构分为两种，它们是______。
.
精品文档
选择一项：
A. 数组存储和指针存储 B. 顺序存储和链式存储 C. 线性存储和树型存储 D. 线性存储和数组存储
3如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。
选择一项：
A. 保存在元素中的指针表示先后次序 B. 元素本身的关键字来表示逻辑次序 C. 元素在内存中的相对位置表示逻辑次序 D. 设立单独的区域存储元素之间的逻辑次序
4进行顺序查找的条件是______。
选择一项：
A. 数据有序且采用链式存储方式 B. 数据不需要有序，但需要顺序存储 C. 数据有序且采用顺序存储方式 D. 数据不需要有序，也不限制存储方式
5队列的最主要特点是______。
选择一项： A. 先进后出 B. 两端进出
.
精品文档
C. 先进先出 D. 一端进一端出
6如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻
辑类型就是______。 选择一项： A. 树型结构 B. 线性结构 C. 集合 D. 图型结构
7在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____
②_____。 选择一项：
A. ① 2 ② N=M+1 B. ① 1 ② N=M+2 C. ① 2 ② N=M+2
8若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的
操作为______。 选择一项： A. 查找 B. 建立 C. 遍历
.
相关推荐：
loading