数据结构判断题.docVIP

判断题 在决定选取何种存储结构时，一般不考虑各结点的值如何。（√）2．抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。（√ ） 3．抽象数据类型与计算机内部表示和实现无关。（√　 ） 4．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（ ×　）5．线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。（ × ） 6．对任何数据结构链式存储结构一定优于顺序存储结构。（ ×　） 7．顺序存储方式只能用于存储线性结构。（ ×　） 8．集合与线性表的区别在于是否按关键字排序。（ ×　） 9．线性表中每个元素都有一个直接前驱和一个直接后继。（ ×　） 10．线性表就是顺序存储的表。（ ×　） 11．取线性表的第i个元素的时间同i的大小有关。（ ×　） 12．循环链表不是线性表。（ ×　） 13．链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。（ √　） 14．双向链表可随机访问任一结点。（×　） 16．队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。（ ×　） 20．数组元素的下标值越大，存取时间越长。（× ） 25．二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。（ √ ） 26．度为2的有序树是二叉树。（ × ） 27．二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。（ √ ） 28．用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（×） 29．若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。（ × ） 40．具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。（ √） 42、栈和队列都是限制存取点的线性结构。（√ ） 若一个栈的输入序列是1，2，3···n，输出序列的第一个元素是i，则第i个输出元素不确定。（√ ） 46.链队列与循环队列相比，前者不会发生溢出。（√ ） 47.直接或间接调用自身的算法就是递归算法。（√ ） 48.数据元素是数据的最小单位。（×） 49.数据结构是带有结构的数据元素的集合。（√ ） ?数据的逻辑结构与数据元素本身的内容和形式无关。（√） ? ?一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。（√） ?? ?数据的逻辑结构和数据的存储结构是相同的。（×） ?? ?从逻辑关系上讲，数据结构主要分为线性结构和非线性结构。（√） ? ?数据的存储结构是数据的逻辑结构的存储映像。（×） ? ?数据的物理结构是指数据在计算机内实际的存储形式。（√） ? 60.?数据的逻辑结构是依赖于计算机的。（×） ? 61. 算法是对解题方法和的描述步骤。（√） 65．满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（√??）? 66．设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（?×?）? 69．线性表的顺序存储结构比链式存储结构更好。（?×?） ? 70．中序遍历二叉排序树可以得到一个有序的序列。（?√?）? 72.不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（√??） 73．当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（√?）? ? 75．完全二叉树中的叶子结点只可能在最后两层中出现。（?√?） ? 76．哈夫曼树中没有度数为1的结点。（?√?）? 79.先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（√?） 80、由树转化成二叉树，该二叉树的右子树不一定为空。（×）? 80、线性表中的所有元素都有一个前驱元素和后继元素。（×）? 93．对链表进行插入和删除操作时不必移动链表中结点。(?√?)? 96．中序遍历一棵二叉排序树可以得到一个有序的序列。(??√)? 97．?入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。(?√?)? 99．堆是完全二叉树，完全二叉树不一定是堆。（√）