文档介绍
《数据结构复习题》判断题(下列各题,你认为正确的,请在前面的括号内打√,错误()。一、的打×。每题1分,共10分)1.n个权值可以构造对应唯一颗哈夫曼树。对错(正确答案)2.数据的物理结构是指数据在计算机内的实际的存储形式。对(正确答案)错3.对于单链表来说,只有从头结点开始才能扫描表中全部结点。对错(正确答案)4.栈是一种对进栈、出栈操作总次数做了限制的线性表。对错(正确答案)5.n个元素进队列的顺序和出队列的顺序总是一致的。对(正确答案)错6.数据的逻辑结构与各数据元素在计算机中如何存储有关。对错(正确答案)7.任何递归算法都有递归出口。对(正确答案)错8.完全二叉树没有度为一的结点。对错(正确答案)9.在先序遍历二叉树的序列中,任何结点其子树的所有结点都是直接跟在该结点之后的。对(正确答案)错10.在有向图中,各顶点的入度之和等于各顶点的出度之和。对(正确答案)错11.从长度为n的顺序表中删除一个元素,所需时间都是O(n)。对(正确答案)错12.双链表的特点是找结点的前驱和后继都很容易。对(正确答案)错13.顺序栈中元素值的大小是有序的。对错(正确答案)14.栈和队列都是限制存取端的线性表。对(正确答案)错15.递归算法不能转换成对应的非递归算法对错(正确答案)16.完全二叉树中的每个结点或者没有孩子或者有2个孩子。对错(正确答案)17.二叉树中至少有一个度为2的结点。对错(正确答案)18.强连通分量是有向图中的极大强连通子图。对(正确答案)错19.对二叉查找树先序遍历得到一个有序结点序列。对错(正确答案)二、填空题20.算法的执行时间是:______的函数。空1答案:问题规模21.在有n个元素的顺序表中任意位置插入一个元素所需移动结点的平均次数为______。:空1答案:n/222.有n个结点的无向图最多有______条边。空1答案:n(n-1)/2|1/2n(n-