判断题
能够在链接存储的有序表上进行折半搜索,其时间复杂度与在顺序存储的有序表上相同。
错误
判断题 进行折半搜索的表必须是顺序存储的有序表。
判断题 在顺序表中进行顺序搜索时,若各元素的搜索概率不等,则各元素应按照搜索概率的降序排列存放,则可得到最小的平均搜索长度。
判断题 在树的存储中,若使每个结点带有指向双亲结点的指针,这为在算法中寻找双亲结点带来方便。