出自:西安交通大学-数据结构

设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(og2n)。
哈夫曼树中没有度数为1的结点。
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
层次遍历初始堆无法得到一个有序的序列。
线性表的顺序存储结构没有比链式存储结构更好。
设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二又树的形状。(
层次遍历初始堆可以得到一个有序的序列。
线性表的顺序存储结构比链式存储结构更好。
由树转化成二又树,该二又树的右子树不一定为空。
线性表中的所有元素都有一个前驱元素和后继元素。
设初始记录关键字基本有序,则快速排序算法的时间复杂度为o(ng2n)。
有向图的邻接表和逆邻接表中表结点的个数不一定相等。
用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。
二维数组是数组元素为一维数组的线性表,因此它是线性结构
具有n个结点的完全二叉树的高
闭散列法通常比开散列法时间效率更高。
希尔排序算法的时间复杂度为on2)。
顺序表查找指的是在顺序存储结构上进行查找。
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nog2n)。
由树转化成二叉树,该二叉树的右子树不一定为空。
带权无向图的最小生成树是唯一的。
哈夫曼树中有度数为1的结点。
二维数组和多维数组均不是特殊的线性结构。
哈夫曼树中没有度数为2的结点。
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。
设一棵树T可以转化成二叉树BT,则二叉树日T中一定没有右子树。
中序遍历二叉排序树可以得到一个有序的序列。
快速排序是排序算法中平均性能最好的一种排序。
完全二叉树中的叶子结点只可能在最后两层中出现。
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列
分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
尔排序算法的时间同复杂度为on)
设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(og2n)
首页 <上一页 1 2 3 下一页> 尾页