注意：此页面搜索的是所有试题
西安交通大学-数据结构
设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二又树的形状。(
层次遍历初始堆可以得到一个有序的序列。
线性表的顺序存储结构比链式存储结构更好。
由树转化成二又树,该二又树的右子树不一定为空。
线性表中的所有元素都有一个前驱元素和后继元素。
设初始记录关键字基本有序,则快速排序算法的时间复杂度为o(ng2n)。
有向图的邻接表和逆邻接表中表结点的个数不一定相等。
用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。
二维数组是数组元素为一维数组的线性表,因此它是线性结构
具有n个结点的完全二叉树的高
闭散列法通常比开散列法时间效率更高。
希尔排序算法的时间复杂度为on2)。
顺序表查找指的是在顺序存储结构上进行查找。
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nog2n)。
由树转化成二叉树,该二叉树的右子树不一定为空。
层次遍历初始堆可以得到一个有序的序列。
线性表的顺序存储结构比链式存储结构更好。
由树转化成二又树,该二又树的右子树不一定为空。
线性表中的所有元素都有一个前驱元素和后继元素。
设初始记录关键字基本有序,则快速排序算法的时间复杂度为o(ng2n)。
有向图的邻接表和逆邻接表中表结点的个数不一定相等。
用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。
二维数组是数组元素为一维数组的线性表,因此它是线性结构
具有n个结点的完全二叉树的高
闭散列法通常比开散列法时间效率更高。
希尔排序算法的时间复杂度为on2)。
顺序表查找指的是在顺序存储结构上进行查找。
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nog2n)。
由树转化成二叉树,该二叉树的右子树不一定为空。