单项选择题
设有一个含有200个元素的表待散列存储,用线性探查法解决冲突,按关键码查询时找到一个元素的平均探查次数不能超过1.5,则散列表的长度应至少为()
A.400 B.526 C.624 D.676
单项选择题 一个对象序列的排序码为{46,79,56,38,40,84},采用快速排序(以位于最左位置的对象为基准)所得到的第一次划分结果为()
单项选择题 在基于排序码比较的排序算法中,()算法在最坏情况下的时间复杂度不高于O(nlog2n)。
单项选择题 假设某文件经过内部排序得到100个初始归并段,那么如果要求利用多路平衡归并在3趟内完成排序,则应取的归并路数至少是()。