注意:此页面搜索的是所有试题
西安交通大学--数据结构
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.错误,