对于一个长度为n的任惫表进行排序，至少需要进行的比较次数是()。
对于一个长度为n的任惫表进行排序，至少需要进行的比较次数是()。
参考解析
解析：
相关考题：
（ 1 ）下列叙述中，正确的是A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）
下列叙述中正确的是( )。A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2(下标)n)D．对长度为n的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nlog2(下标)n)
（ 1 ）下列叙述中正确的是A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ nlog 2 n ）
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n／2 SXB 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n／2C.nD.n+1
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n／ZC.nD.n＋1
下列叙述中正确的是A．对长度为n的有序链表进行查找，最坏情况下需要比较的次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2C．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2nD．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N＋1B.N 对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。A.N+1B.NC.（N+1）／2D.N／2
对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)／2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序，在最坏情况下，比较次数不是n(rt一1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。A)冒泡排序为n/2B)冒泡排序为nC)快速排序为nD)快速排序为n(n-1)/2