设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是()A.堆排序B.有序链表查找C.希尔排D.循环链表中寻找最大项

设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是()

A.堆排序

B.有序链表查找

C.希尔排

D.循环链表中寻找最大项


相关考题:

( 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 )

下列叙述中,正确的是A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)D.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)

下列叙述中正确的是A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)D.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)

下列叙述中正确的是A.对长度为n的有序链表进行查找,最坏情况下需要比较的次数为nB.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为n/2C.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为log2nD.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为nlog2n

下列叙述中正确的是( )。A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)D.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)

下列叙述中正确的是( )。A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为n/2C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为log2nD.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为n log2 n

( 1 )下列叙述中正确的是A ) 对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 nB ) 对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n /2 )C ) 对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为 ( log 2 n )D ) 对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为 ( n log 2 n )