9、已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是()A.○(n)B.○(m*n)C.○(min(m,n))D.○(max(m,n))
9、已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是()
A.○(n)
B.○(m*n)
C.○(min(m,n))
D.○(max(m,n))
参考答案和解析
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/2C.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为log2nD.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为nlog2n
在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。A、删除单链表中的第一个元素B、删除单链表中的最后一个元素C、在单链表第一个元素前插入一个新元素D、在单链表最后一个元素后插入一个新元素
单选题下列叙述中正确的是( )。A对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)D对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
填空题用循环链表表示的队列长度为n,若只设头指针,则出队和入队的时间复杂度分别是()和()。