对于一棵具有n个结点、高度为h的二叉树,进行任何遍历的时间复杂度均为n*h。( )
查看答案
线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,任何一个元素都有一个前驱和一个后继。( )
若一个叶子结点是二叉树的先序遍历序列中的最后一个结点,则它必是该二叉树的中序遍历序列的最后一个结点。( )
哈希表是基于关键码值建立的一种查找表,哈希法的查找效率主要取决于哈希表构造时选取的哈希函数和处理冲突的方法。( )
串的堆分配存储仍以一组地址连续的存储单元存放串值字符序列,它们的存储空间是在程序执行过程中动态分配的。( )