在以下查找方法中,平均查找长度与查找表长度无关的查找方法是( )。
A. 顺序查找
B. 哈希查找
C. 折半查找
D. 二叉排序树查找
查看答案
二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法( )。
A. 正确
B. 错误
长度为n的有序表,当采用折半查找法时,查找成功的平均查找长度是( )。
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
以下说法错误的是( )。
A. 哈希法存储的思想是由关键字值决定数据的存储地址
B. 哈希表的结点中只包含数据元素自身的信息,不包含指针。
C. 负载因子是哈希表的一个重要参数,它反映了哈希表的饱满程度。
D. 哈希表的查找效率主要取决于哈希表构造时选取的哈希函数和处理冲突的方法。
单位工程施工平面图设计时,首先应()。
A. 确定搅拌站、仓库、材料和构件堆场的位置
B. 布置运输道路
C. 布置水电管网
D. 确定起重机的位置及其开行路线