第八章单元测试
- 查找相同结点的效率折半查找总比顺序查找高。（ ）
- 对无序表用折半查找比顺序查找快。（ ）
- 二叉排序树按照中序遍历将各结点打印出来，将得到按照从小到大的排列。（ ）
- 二叉排序树一定是满二叉树。（ ）
当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
二分法查找的时间复杂性为（ ）。
下面关于哈希(Hash，杂凑)查找的说法正确的是( )。
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（ ）。
负载因子 (装填因子)是哈希表的一个重要参数，它反映哈希表的装满程度。（ ）
A:错 B:对
答案:错
A:对 B:错
A:对 B:错
A:对 B:错
A:在大部分情况下要快 B:取决于表递增还是递减 C:必定快 D:不一定
A: (n-1)/2 B: (n+1)/2 C: n D: n/2
A: O（nlogn） B: O（n） C: O（logn） D: O（n2）
A:除留余数法是所有哈希函数中最好的 B:哈希函数构造的越复杂越好，因为这样随机性好，冲突小 C:若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可 D:不存在特别好与坏的哈希函数，要视情况而定
A:O(n2)
B: O(log2n) C:O(1) D:O(n)
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
