Ta老师题库

函数quicksort的平均计算时间是(D)，最坏的情形复杂性为（）

7 查阅

函数quicksort的平均计算时间是(D)，最坏的情形复杂性为（）

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

参考答案:

答案：C

相关问题:

冒泡排序最坏的情形时间复杂性（）

通常使用队列来处理函数或过程的调用。

已知广义表LS=((a，b，c)，(d，e，f))，运用head和tail函数取出LS中原子e的运算是（）。

从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度

设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列

设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，8

好的哈希函数有一个共同的性质，即函数值应当以（）取其值域的每个值。

散列函数有一个共同特性，即函数值应当以（）取其值域的每个值。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。