数据结构试题2015(b卷).docVIP

一、填空题（每空1分，共15分） 1. 数据的逻辑结构有四种基本形态，分别是集合、_____________、_____________和_____________。 2. 一个算法的效率可分为________效率和__ _____效率。 3. 在树型结构中，树根结点没有 _结点，其余每个结点的有且只有______个前趋驱结点；叶子结点没有________结点；其余每个结点的后继结点可以有______个。 4. 要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需前移一个位置，移动过程是从_______向_______依次移动每一个元素。 5. 设有一空栈，现有输入序列1，2，3，4，5，经过push, push, pop, push, pop, push, push后，输出序列是_____ ____。 6. 已知广义表A=((a,b,c),(d,e,f))，则运算head((tail(A))=____________。 7. 对于一个有10个结点的二叉树，最小可能高度为_______，最大可能高度为_______。 二、选择题（每题2分，共30分） 1. 数据结构是指（ ）。 A. 数据存储结构 B. 数据定义 C. 数据元素的组织形式 D. 数据类型 2. 线性表的顺序存储结构是一种()的存储结构。 ? 随机存取B．顺序存取索引存取D．散列存取. 设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为( )。 A．p-next=p-next-next B．p=p-next C．p=p-next-next D．p-next=p 5. 设有一个栈，元素的进栈次序为A, B, C, D, E,下列出栈序列不可能的是( )。 A．E, A, B, C, D B．E, D, C, B, A C．A, B, C, D, E D．B, C, D, E, A 6. 空串与空格字符组成的串的区别在于（ ）。 A. 两串的长度相等 B. 空串中只包含一个空格字符 C. 没有区别 D. 两串的长度不相等 7. 下面的说法中，只有（ ）是正确的。 A. 字符串的长度是指串中包含的字母的个数 B. 字符串的长度是指串中包含的不同字符的个数 C. 若T包含在S中，则T一定是S的一个子串 D. 一个字符串不能说是其自身的一个子串 8. 两个字符串相等的条件是（ ）。 A. 两串的长度相等 B. 两串包含的字符相同 C. 两串的长度相等，并且两串包含的字符相同 D. 两串的长度相等，并且对应位置上的字符相同 9. 设SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=“Beijing＆Nanjing”，SUBSTR（S，4，5）=（ ）。 A.“ingNa” B.“ing＆N” C.“ijing” D.“jing＆” 10. 在数组中，不能对数据元素进行下列哪种操作?（ ）。 A. 查找和修改 B. 查找与删除 C. 插入与删除 D. 插入和修改 11. 一个广义表的表尾总是一个（ ）。 A. 广义表 B. 元素 C. 空表 D. 元素或广义表 12. 广义表A=（a，（））. 在一棵二叉树上第4层的结点数最多为（ ）。 A. 2 B. 4 C. 6 D. 8 15. 下列不属于线性表查找方法的是（ ）。 A. 顺序查找 B. 折半查找 C. 索引查找 D. 哈希表查找 三、判断题（每题1分，共10分） 1. 在线性表中，任何一个元素都有唯一的直接前驱与直接后继。 （ ） 2. 如果两个串含有相同的字符，则说明它们相等。 （ ） 3. 广义表不能递归定义。 （ ） 4. 二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。 （ ） 5. 由三个结点构成的二叉树，共有4种不同的形态。 （ ） 6. 由二叉树的先序序列和后序序列不可以唯一确定一棵二叉树。 （ ） 7. 哈夫曼树的结点个数（多于1个时）不能为偶数。