哈希表是基于关键码值建立的一种查找表,哈希法的查找效率主要取决于哈希表构造时选取的哈希函数和处理冲突的方法。( )
查看答案
串的堆分配存储仍以一组地址连续的存储单元存放串值字符序列,它们的存储空间是在程序执行过程中动态分配的。( )
快速排序是一种不稳定的排序方法,当数据比较杂乱的时候快速排序速度很快。( )
对于一个以顺序实现的循环队列,队首、队尾指针分别为f和r,队列判空的条件是f=r。( )
深度为k的二叉树总结点数最多为( )。
A. 2^k-1
B. 2k+1
C. 2k-1
D. 2^(k-1)