将两个长度为N的有序表归并到一个长度为2N的有序表最少需要比较的次数是最多需要比较的次数是-X题卡

n-1 n 2n-1 2n

N N+1 N/2 (N+1)/2

I n-1 n 2n

1 n-1 n 2/9

n n²-1 2n-1 2n²

2 n-1 n 2n

N N+1 N/2 (N+1)/2

对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)

[log2n]-1 [log2n]+1 n/2 n-1

对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n／2 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为nlog2n

对长度为n的有序链表进行查找，最坏情况况下需要的比较次数为n 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log₂n）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog₂n）

对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

1 n-1 →n 2n

1 n-1 n 2n

对长度为n的有序链表进行查找，最坏清况下需要的比较次数为n 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)

1 n-1 n 2n

I n-1 n 2n

对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n)

1 n-1 n 2n

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。