以下说法错误的是()。
A. 散列法存储的思想是由关键字值决定数据的存储地址
B. 散列表的结点中只包含数据元素自身的信息,不包含指针
C. 负载因子是散列表的一个重要参数,它反映了散列表的饱满程度
D. 散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。
A. 11
B. 5
C. 4
D. 8
广义表((a))的表头是(a),表尾是()。
A. a
B. ()
C. (a)
D. ((a))
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)