相关考题
-
单项选择题
设有一个含有200个元素的表待散列存储，用线性探查法解决冲突，按关键码查询时找到一个元素的平均探查次数不能超过1.5，则散列表的长度应至少为（）
A.400
B.526
C.624
D.676 -
单项选择题
一个对象序列的排序码为{46，79，56，38，40，84}，采用快速排序（以位于最左位置的对象为基准）所得到的第一次划分结果为（）
A.{38，46，79，56，40，84}
B.{38，79，56，46，40，84}
C.{40，38，46，79，56，84}
D.{38，46，56，79，40，84} -
单项选择题
在基于排序码比较的排序算法中，（）算法在最坏情况下的时间复杂度不高于O（nlog2n）。
A.起泡排序
B.希尔排序
C.堆排序
D.快速排序
