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