绪论小题1选读.doc

石家庄学院 班级:___________学号:___________姓名:___________得分:___________ 题号 一 二 三 四 五 六 七 八 九 十 成绩 复核 得分 ? ? ? ? ? ? ? ? ? ? ? ? 阅卷 ? ? ? ? ? ? ? ? ? ? ? 题目部分，(卷面共有162题,202分,各大题标有题量和总分) 一、判断正误(100小题,共100分) 1．所谓静态链表就是一直不发生变化的链表。(??? ) 2．线性表只能用顺序存储结构实现。(??? ) 3．数据元素是数据的最小单化， 4．在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。（??? ） 5．集合与线性表的区别在于是否按关键字排序。(??? ) 6．有n个数顺序(依次)进栈，出栈序列有种。? 7．循环队列通常用指针来实现队列的头尾相接。（??? ） 8．若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1. （??? ） 9．栈是实现过程和函数等子程序所必需的结构。（??? ） 10．消除递归不一定需要使用栈，此说法（??? ） 11．栈与队列是一种特殊操作的线性表。（??? ） 12．有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=[1/（n+1）]*（2n）!/[(n!)*(n!)]。（??? ） 13．通常使用队列来处理函数或过程的调用。（??? ） 14．KMP算注的最大特点是指示主串的指针不需回溯。(??? ) 15．子串定位函数的时问复杂度在最坏情况下为0（n×m）因此子串定位函数没有实际使用的价值。(??? ) 16．串是由有限个字符构成的连续序列，串长度为串中字符的个数，子串是主串中字符构成的有限序列。(??? ) 17．广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（??? ） 18．若一个广义表的表头为空表，则此广义表亦为空表。（??? ） 19．从逻辑结构上看，n维数组的每个元素均属于n个向量。（??? ） 20．广义表的同级元素（直属于同一个表中的各元素）具有线性关系。（??? ） 21．一个稀疏矩阵Am*n采用三元组形式表示，? 若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。（??? ） 22．数组是一种复杂的数据结构：数组元素之间的关系既不是线性的，也不是树形的(??? )??? 23．中序遍历一棵二叉排序树的结点就可得到排好序的结点序列 24．二叉树中不存在度大于2的结点，当某个结点只有一棵予树时无所谓左、右子树之分。(??? ) 25．若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。(??? ) 26．在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。(??? ) 27．哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。(??? ) 28．对于有N个结点的二叉树，其高度为log2n。（??? ） 29．树可用投影法进行中序遍历。（??? ） 30．任何二叉树的后序线索树进行后序遍历时都必须用栈。（??? ） 31．树形结构中元素之间存在一个对多个的关系。（??? ） 32．完全二叉树中，若一个结点没有左孩子，则它必是树叶。（??? ） 33．在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。（??? ） 34．一棵含有n个结点的完全二叉树，它的高度是[log]+1。(??? ) 35．对n个结点的二叉树用递归程序进行中序遍历时，最坏情况下要附加n个辅助存储空间。(??? ) 36．将一棵树转换成二叉树后，根结点没有左子树。(??? ) 37．对任何二叉树的后序线索树进行后序遍历时都必需用栈。(??? ) 38．一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为n-1。(??? ) 39．二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）。（??? ） 40．完全二叉树的存储结构通常采用顺序存储结构。（??? ） 41．一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。（??? ） 42．二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。（??? ） 43．一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。（??? ） 44．当k≥1时，高度为k的二叉树至多有个结点。(??? ) 45．一棵有n(n1)个结点的d叉树，若用多重链表表示，树中每个结点都有d个链域，则在树的nd个链域中，有n(d-1)+1个是空