出自:西安交通大学--数据结构

3,当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（ ）,A.正确 B.错误,
3,设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log2n)。（ ）,A.正确 B.错误,
3,完全二叉树中的叶子结点只可能在最后两层中出现。（ ）,A.正确 B.错误,
3,哈夫曼树中没有度数为1的结点。（ ）,A.正确 B.错误,
3,对连通图进行深度优先遍历可以访问到该图中的所有顶点。（ ）,A.正确 B.错误,
3,先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（ ）,A.正确 B.错误,
3,由树转化成二叉树，该二叉树的右子树不一定为空。（ ）,A.正确 B.错误,
3,线性表中的所有元素都有一个前驱元素和后继元素。（ ）,A.正确 B.错误,
3,带权无向图的最小生成树是唯一的。（ ）,A.正确 B.错误,
3,如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。（ ）,A.正确 B.错误,
3,设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（ ）,A.正确 B.错误,
3,分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。（ ）,A.正确 B.错误,
3,二维数组和多维数组均不是特殊的线性结构。（ ）,A.正确 B.错误,
3,向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（ ）,A.正确 B.错误,
3,如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（ ）,A.正确 B.错误,
3,非空的双向循环链表中任何结点的前驱指针均不为空。（ ）,A.正确 B.错误,
3,不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（ ）,A.正确 B.错误,
3,图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（ ）,A.正确 B.错误,
3,稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（ ）,A.正确 B.错误,
3,有向图的邻接表和逆邻接表中表结点的个数不一定相等。( ),A.正确 B.错误,
3,对链表进行插入和删除操作时不必移动链表中结点。( ),A.正确 B.错误,
3,子串“ABC”在主串“AABCABCD”中的位置为2。( ),A.正确 B.错误,
3,若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( ),A.正确 B.错误,
3,希尔排序算法的时间复杂度为O(n)。( ),A.正确 B.错误,
3,用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( ),A.正确 B.错误,
3,中序遍历一棵二叉排序树可以得到一个有序的序列。( ),A.正确 B.错误,
3,入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( ),A.正确 B.错误,
3,顺序表查找指的是在顺序存储结构上进行查找。（ ）,A.正确 B.错误,
3,堆是完全二叉树，完全二叉树不一定是堆。（ ）,A.正确 B.错误,
3,算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。要想准确地计算总运算时间是不可行的。,A.正确 B.错误,
3,二维数组是数组元素为一维数组的线性表，因此它是线性结构。,A.正确 B.错误,
3,顺序表用一维数组作为存储结构，因此顺序表是一维数组。,A.正确 B.错误,
3,通常使用两个类来协同表示单链表，即链表的结点类和链表类。,A.正确 B.错误,
3,用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( ),A.正确 B.错误,
3,希尔排序算法的时间复杂度为O(n2)。( ),A.正确 B.错误,
3,对链表进行插入和删除操作时不必移动链表中结点。( ),A.正确 B.错误,
3,有向图的邻接表和逆邻接表中表结点的个数不一定相等。( ),A.正确 B.错误,
3,一棵m阶B树中每个结点最多有m个关键码，最少有2个关键码。,A.正确 B.错误,
3,闭散列法通常比开散列法时间效率更高。,A.正确 B.错误,
3,为度量一个搜索算法的性能，需要在时间和空间方面进行权衡。,A.正确 B.错误,
3,具有n个结点的完全二叉树的高度为┖log2n┘+1。,A.正确 B.错误,
3,在使用后缀表表示实现计算器时用到一个栈的实例，其作用是暂存运算对象。,A.正确 B.错误,
3,栈和队列都是顺序存取的的线性表，但它们对存取位置的限制不同。,A.正确 B.错误,
首页 <上一页 1 2 3 下一页> 尾页