程序设计基础形考3.docxVIP

一.填空题 1.逻辑 存储 运算 2.向后移动 后 前 3.向前移动 前 后 4.线性 任意 栈顶 队尾 队头 5.前 6.循环 7.i 8.n0＝n2＋1 9.满 10.31 二、选择题 顺序存储和链式存储 保存在元素中的指针表示先后次序 数据不需要有序，也不限制存储方式 一端进一端出 线性结构 ①2 ②N=M+1 遍历 ①ABDEC ②EDBCA E，A，B，C，D a，e，d，f，b，c 一、填空题(每空2分,合计40分,如果以附件形式提交，请在答题输入框中输入提示文字“见附件”) 题目1 1．数据结构研究主要包括三个方面的内容，分别是：数据的? ? ? ? ? ? ????结构?????，数据的?? ? ? ? ? ? ? ? ???结构?? ??，以及定义在这上面的数据的??? ? ? ? ? ??????。 2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需?? ? ? ? ????????????????一个位置，移动过程是从? ? ?? ? ? ? ??向? ? ??? ? ? ???依次移动每一个元素。 3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需??? ? ? ? ? ? ? ?????一个位置，移动过程是从?? ? ??? ? ????向?? ? ?? ? ? ???依次移动每一个元素。 4． \o 线性表 线性表、栈和队列都是??? ? ?? ? ? ? ????结构，可以在线性表的?? ? ? ? ? ?? ? ???位置插入和删除元素，而栈只能在? ? ????? ? ? ? ?插入和删除元素；对于队列只能在?? ? ? ? ??? ? ? ???插入元素，在? ? ? ? ? ? ? ? ? ? ???删除元素。 5．如果要在链表中删除一个元素，则只要将要删除的元素的???前???一个元素的指针调整为指向要删除的元素的下一个元素。 6．为了解决假溢出，通常采用? ? ? ?? ? ? ????队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。 7．二叉树的第? ? ? ? ? ? ??层上至多有2i-1(i≥1)个结点。 8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：?? ? ? ? ? ? ? ? ? ? ?? 9．深度为h且含有2h? -1个结点的二叉树为?? ? ? ? ? ??? ?? \o 二叉树 二叉树。 10．深度为5的二叉树中至多含有?? ? ? ? ? ? ??点。 一.填空题1.逻辑 存储 运算2.向后移动 后 前3.向前移动 前 后4.线性 任意 栈顶 队尾 队头5.前6.循环7.i8.n0＝n2＋19.满10.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+2 B. ① 1????? ② N=M+2 C. ① 2 ? ? ?② N=M+1? 题目8 若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。 选择一项： A. 排序 B. 建立 C. 遍历? D. 查找 题目9 对如图所示的二叉树进行先序遍历的顶点序列是　_____①_______，后序遍历时得到的顶点序列是_____②_____。 选择一项： A. ① ABDEC?　　? ②　EDBCA? B. ①? DEBAC ? ? ? ?② ABDEC C. ①? EDBCA 　　 ② DEBAC 题目1