注意:此页面搜索的是所有试题
西安交通大学---数据结构
中序遍历二叉排序树可以得到一个有序的序列。( )
快速排序是排序算法中平均性能最好的一种排序。( )
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。( )
当向二叉排序树中插入一个结点,则该结点一定成为叶子结点。( )
设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(log2n)。( )
完全二叉树中的叶子结点只可能在最后两层中出现。( )
哈夫曼树中没有度数为1的结点。( )
对连通图进行深度优先遍历可以访问到该图中的所有顶点。( )
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。( )
由树转化成二叉树,该二叉树的右子树不一定为空。( )
线性表中的所有元素都有一个前驱元素和后继元素。( )
带权无向图的最小生成树是唯一的。( )
如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词。( )
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。( )
分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。( )
快速排序是排序算法中平均性能最好的一种排序。( )
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。( )
当向二叉排序树中插入一个结点,则该结点一定成为叶子结点。( )
设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(log2n)。( )
完全二叉树中的叶子结点只可能在最后两层中出现。( )
哈夫曼树中没有度数为1的结点。( )
对连通图进行深度优先遍历可以访问到该图中的所有顶点。( )
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。( )
由树转化成二叉树,该二叉树的右子树不一定为空。( )
线性表中的所有元素都有一个前驱元素和后继元素。( )
带权无向图的最小生成树是唯一的。( )
如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词。( )
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。( )
分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。( )