13-14-2数据结构试卷(a)教程.doc

第  PAGE 9 页 共  NUMPAGES 9 页 河南农业大学2013—2014学年第二学期 《数据结构》考试试卷（A卷） （信管专业适用） 题号一二三总分分数  得分评卷人一、判断题(每题1分，共10分，对的打√，错的打×，请将答案填在表格中) 12345678910 1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 2. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 3. 线性表的逻辑顺序与存储顺序总是一致的。 4. 栈和链表是两种不同的数据结构。 5. 一个栈的输入序列是12345，则栈的输出序列不可能是12345。 6二叉树中每个结点有两棵非空子树或有两棵空子树。 7.用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。 8.对于一棵二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。 9.任意图都是其自身的子图。 10．一个图具有生成树的必要条件是该图必须是连通图。 院、部 班 级 姓名 学号 ………………………………………………密………………………线……………………………………………… 得分评卷人 二、选择题（每题2分，共40分） 算法指的是（ ）。A．计算机程序????? ? B．解决问题的计算方法C．排序算法???????? D．解决问题的有限运算序列 线性表采用链式存储时，结点的存储地址（ ）。A．必须是不连续的 B．连续与否均可C．必须是连续的 D．和头结点的存储地址相连续 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）。A．O（1）????? B．O（n）???C．O（m）?? D．O（m+n） 线性表L在（ ）情况下适用于使用链式结构实现。A.需经常修改Ｌ中的结点值 B.需不断对Ｌ进行删除插入C.L中含有大量的结点 D.L中结点结构复杂 设单链表中结点的结构为(data，1ink)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作? （ ）。A．s一1ink=p一1ink；p一1ink＝sB．q一1ink＝s；s一link=pC．p一link＝s一1ink；s一1ink＝pD．p一1ink＝s；s一1ink＝q 由两个栈共享一个向量空间的好处是：（ ）。A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率 如下陈述中正确的是（ ）。A．串是一种特殊的线性表????????B．串的长度必须大于零C．串中元素只能是字母??????????D．空串就是空白串 一个非空广义表的表头（ ）。A．不可能是子表???????????B．只能是子表C．只能是原子?????????????D．可以是子表或原子 一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程（ ）。A.较快 B.较慢 C.相同 D.不一定 树中所有结点的度等于所有结点数加（ ）。A.0 B.1 C.一1 D.2 在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（ ）。A.n B.n一1 C.n+1 D.2*n 某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。A.空或只有一个结点。 B.高度等于其结点数。C.任一结点无左孩子。 D.任一结点无右孩子。 n个结点的二叉树，若用二叉链表存贮则非空闲的左、右孩子链域为（ ）。A.n B.2n C.n-1 D.n+1 已知二叉树叶子数为50，仅有一个孩子的结点数为30，则总结点数为（ ）。A.130 B. 129 C.131 D.不确定 在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为（ ）。A．4???????