用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为A.O(n)B.O(log2n)C.O(nl
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
解析:快速排序的平均执行时间为O(nlog2n),优于冒泡排序,直接插入排序方法,但最坏的情况,即记录初始已排好序的情况下,执行时间为O(n2)。
对包含n个元素的散列表进行检索,平均检索长度( )。A)为0(log2n)B)为0(n)C)为0(n 计算机类考试 2020-05-23 …
对包含n个元素的散列表进行检索,平均检索长度为( )。A.O(log2n)B.O(n)C.O(n*l 计算机类考试 2020-05-23 …
对包含n个元素的散列表进行检索,平均检索长度( )。A.为O(log2n)B.为O(n)C.为O(n 计算机类考试 2020-05-23 …
对包含n个元素的散列表进行检索,平均检索长度________。A.为O(log2n)B.为O(n)C 计算机类考试 2020-05-23 …
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为A.O(n)B.O(log2n 计算机类考试 2020-05-24 …
对包含n个元素的散列表进行检索,平均检索长度A.为O(log2n)B.为O(n)C.为O(n*log 计算机类考试 2020-05-24 …
对包含n个元素的散列表进行检索,平均检索长度为A.为O(log2n)B.为O(n)C.为O(n*lo 计算机类考试 2020-05-24 …
对包含n个元素的散列表进行检索,平均检索长度A.为O(log2n)B.为O(n)C.为O(nlog2 计算机类考试 2020-05-24 …
集合能不能包含集合?如果不能,那集合为什么可以包含空集?如果能,那能不能同时包含含有某元素的集合和某 数学 2020-11-03 …
已知{1}真包含于A包含于{1,2,3,4},则A有7个已知{1,2}包含于A真包含于{1,2,3, 数学 2020-12-02 …