注意：此页面搜索的是所有试题
西安交通大学-数据结构
带权无向图的最小生成树是唯一的。
哈夫曼树中有度数为1的结点。
二维数组和多维数组均不是特殊的线性结构。
哈夫曼树中没有度数为2的结点。
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。
设一棵树T可以转化成二叉树BT,则二叉树日T中一定没有右子树。
中序遍历二叉排序树可以得到一个有序的序列。
快速排序是排序算法中平均性能最好的一种排序。
完全二叉树中的叶子结点只可能在最后两层中出现。
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列
分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
尔排序算法的时间同复杂度为on)
设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(og2n)
哈夫曼树中有度数为1的结点。
二维数组和多维数组均不是特殊的线性结构。
哈夫曼树中没有度数为2的结点。
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。
设一棵树T可以转化成二叉树BT,则二叉树日T中一定没有右子树。
中序遍历二叉排序树可以得到一个有序的序列。
快速排序是排序算法中平均性能最好的一种排序。
完全二叉树中的叶子结点只可能在最后两层中出现。
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列
分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
尔排序算法的时间同复杂度为on)
设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(og2n)