《程序设计基础》
形考任务三
一、填空题(每空2分,合计40分,如果以附件形式提交，请在答题输入框中输入提示文字“见附件”) 题目1 完成 满分40.00 标记题目 题干 1．数据结构研究主要包括三个方面的内容，分别是：数据的 结构 ，数据的 结构 ，以及定义在这上面的数据的 。 2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需 一个位置，移动过程是从 向 依次移动每一个元素。 3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需 一个位置，移动过程是从 向 依次移动每一个元素。 4．线性表、栈和队列都是 结构，可以在线性表的 位置插入和删除元素，而栈只能在 插入和删除元素；对于队列只能在 插入元素，在 删除元素。 5．如果要在链表中删除一个元素，则只要将要删除的元素的 前 一个元素的指针调整为指向要删除的元素的下一个元素。 6．为了解决假溢出，通常采用 队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。 7．二叉树的第 层上至多有2i-1(i≥1)个结点。 8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有： 9．深度为h且含有2h -1个结点的二叉树为 二叉树。 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分 标记题目
《程序设计基础》-形考任务3答案
